【C语言教程】“双向循环链表”学习总结及其代码实现！

双向循环链表是双向链表的变种，通过将头尾节点连接形成环状结构。以下是学习总结及代码实现：核心概念结构特点：在双向链表基础上，将尾节点的next指向头节点，头节点的prior指向尾节点，形成环状结构。优势：支持双向遍历，且可从任意节点快速访问前后节点，适合循环操作场景（如轮询调度）。关键操作实现1. 初始化链表要点：头节点的next和prior均指向自身，表示空链表。Status initLinkList(LinkList *list) { *list = malloc(sizeof(Node)); if (*list == NULL) return ERROR; (*list)-prior = *list; (*list)-data = -1; // 头节点数据无意义 (*list)-next = *list; printf("已初始化链表~n"); return OK;}2. 遍历链表正向遍历：从head-next开始，直到回到头节点（p-next != list）。反向遍历：从尾节点（head-prior）开始，通过prior指针向前移动。void printfLinkLisk(LinkList list) { if (list == NULL || list-next == list) { printf("这是一个空链表n"); return; } // 正向遍历 LinkList p = list-next; printf("根据next从前往后遍历："); while (p != list) { printf("%d ", p-data); p = p-next; } // 反向遍历（需从尾节点开始） printf("n根据prior从后往前遍历："); p = list-prior; while (p != list) { printf("%d ", p-data); p = p-prior; }}3. 插入节点步骤：找到插入位置的前驱节点priorNode。调整新节点与前后节点的next和prior指针。Status insertLinkList(LinkList *list, int index, ElemType data) { if (list == NULL || index 0) return ERROR; LinkList priorNode = *list; int i = 0; while (i index && priorNode-next != *list) { priorNode = priorNode-next; i++; } LinkList newNode = malloc(sizeof(Node)); if (!newNode) return ERROR; newNode-data = data; // 插入操作 newNode-next = priorNode-next; priorNode-next-prior = newNode; priorNode-next = newNode; newNode-prior = priorNode; return OK;}4. 删除节点按索引删除：定位到待删除节点locaNode。调整前后节点的指针，释放内存。Status deleteLinkListByIndex(LinkList *list, int index, ElemType *data) { if (*list == NULL || index 0) return ERROR; LinkList locaNode = (*list)-next; int i = 0; while (i index && locaNode != *list) { locaNode = locaNode-next; i++; } if (locaNode == *list) return ERROR; // 未找到 // 删除操作 locaNode-prior-next = locaNode-next; locaNode-next-prior = locaNode-prior; *data = locaNode-data; free(locaNode); return OK;}5. 查找节点