1.定义
①什么是循环链表？
循环链表是另一种形式的链式存储结构。它的特点是表中最后一个结点的指针域指向头结点，整个链表形成一个环。
②什么是单向循环链表？
单向循环链表是指在单链表的基础上，表的最后一个元素指向链表头结点，不再是为空。
2.创建及赋值
//定义结点
typedef struct Node{
ElemType data;
struct Node *next;
}Node;
typedef struct Node * LinkList;
Status CreateList(LinkList *L){
int item;
LinkList temp = NULL;
LinkList r = NULL;//尾结点
printf("请输入新的结点, 当输入0时结束!\n");
while (1) {
scanf("%d",&item);
if (item == 0) {
break;
}
//第一次创建
//如果输入的链表是空。则创建一个新的节点，使其next指针指向自己 (*head)->next=*head;
if(*L == NULL){
*L = (LinkList)malloc(sizeof(Node));
if(!*L) return ERROR;
(*L)->data = item;
(*L)->next = *L;
r = *L;
}else{
temp = (LinkList)malloc(sizeof(Node));
if(!temp) return ERROR;
temp->data = item;
temp->next = *L;
r->next = temp;
r = temp;
}
}
return OK;
}
3.插入数据
Status ListInsert(LinkList *L, int place, int num){
LinkList temp ,target;
int i;
if (place == 1) {
//如果插入的位置为1,则属于插入首元结点,所以需要特殊处理
temp = (LinkList)malloc(sizeof(Node));
//1. 创建新结点temp,并判断是否创建成功,成功则赋值,否则返回ERROR;
if (temp == NULL) {
return ERROR;
}
temp->data = num;
//2. 找到链表最后的结点_尾结点
for (target = *L; target->next != *L; target = target->next);
//3. 让新结点的next 指向头结点.
temp->next = *L;
//4. 尾结点的next 指向新的头结点
target->next = temp;
//5. 让头指针指向temp(临时的新结点);
*L = temp;
}else
{
//如果插入的位置在其他位置;
//1. 创建新结点temp,并判断是否创建成功,成功则赋值,否则返回ERROR;
temp = (LinkList)malloc(sizeof(Node));
if (temp == NULL) {
return ERROR;
}
temp->data = num;
//2. 先找到插入的位置,如果超过链表长度,则自动插入队尾;
for ( i = 1,target = *L; target->next != *L && i != place - 1; target = target->next,i++) ;
//3. 通过target找到要插入位置的前一个结点, 让target->next = temp;
temp->next = target->next;
//4. 插入结点的前驱指向新结点,新结点的next 指向target原来的next位置;
target->next = temp;
}
return OK;
}
4.删除数据
Status LinkListDelete(LinkList *L,int place){
LinkList temp,target;
int i;
//temp 指向链表首元结点
temp = *L;
if(temp == NULL) return ERROR;
if (place == 1) {
//如果删除到只剩下首元结点了,则直接将*L置空;
if((*L)->next == (*L)){
free(*L);
(*L) = NULL;
return OK;
}
//链表还有很多数据,但是删除的是首结点;
//1. 找到尾结点, 使得尾结点next 指向头结点的下一个结点 target->next = (*L)->next;
//2. 新结点作为头结点,则释放原来的头结点
for (target = *L; target->next != *L; target = target->next);
temp = *L;
*L = (*L)->next;
target->next = *L;
free(temp);
}else
{
//如果删除其他结点--其他结点
//1. 找到删除结点前一个结点target
//2. 使得target->next 指向下一个结点
//3. 释放需要删除的结点temp
for(i=1,target = *L;target->next != *L && i != place -1;target = target->next,i++) ;
temp = target->next;
target->next = temp->next;
free(temp);
}
return OK;
}
5.查询
int searchValue(LinkList L,int value){
int i = 1;
LinkList p;
p = L;
//寻找链表中的结点 data == value
while (p->data != value && p->next != L) {
i++;
p = p->next;
}
//当尾结点指向头结点就会直接跳出循环,所以要额外增加一次判断尾结点的data == value;
if (p->next == L && p->data != value) {
return -1;
}
return i;
