循环单链表

// // Created by Administrator on 2026/3/28. // #include <stdio.h> #include <stdlib.h> typedef int ElemSet; // 单循环链表结点定义 typedef struct CNode { ElemSet data; struct CNode *next; } CNode, *CLinkList; // 创建空的单循环链表（带头结点） CLinkList CreateCList() { CLinkList L = (CLinkList)malloc(sizeof(CNode)); if (!L) { printf("内存分配失败！\n"); exit(1); } L->next = L; // 头结点指向自身，形成闭环 return L; } // 头插法：在头结点后插入元素 void CListInsert(CLinkList L, ElemSet x) { CNode *new_node = (CNode*)malloc(sizeof(CNode)); if (!new_node) return; new_node->data = x; new_node->next = L->next; L->next = new_node; } // 尾插法：在链表末尾插入元素 void CListInsertTail(CLinkList L, ElemSet x) { CNode *p = L; while (p->next != L) { // 找到尾结点 p = p->next; } CNode *new_node = (CNode*)malloc(sizeof(CNode)); new_node->data = x; new_node->next = L; p->next = new_node; } // 教材算法：从start结点开始遍历循环链表 void Visit(CNode *p) { printf("%d ", p->data); } void CListTraverse(CNode *start) { if (!start) return; CNode *p = start; // 记录头结点（start 的前一个就是头结点 L） CNode *head = start; while (head->next != start) { head = head->next; } do { Visit(p); p = p->next; } while (p != head); // 到了头结点就停止 printf("\n"); } // 删除指定结点的后继 void CListDeleteNext(CNode *p) { if (p->next == p) return; // 空表 CNode *del = p->next; p->next = del->next; free(del); } // 销毁循环链表 void DestroyCList(CLinkList L) { CNode *p = L->next; while (p != L) { CNode *temp = p; p = p->next; free(temp); } free(L); } // 循环链表测试 int main() { CLinkList L = CreateCList(); // 插入测试 CListInsertTail(L, 10); CListInsertTail(L, 20); CListInsertTail(L, 30); printf("遍历链表："); CListTraverse(L->next); // 输出：10 20 30 // 删除测试 CListDeleteNext(L->next); // 删除10的后继（20） printf("删除后："); CListTraverse(L->next); // 输出：10 30 DestroyCList(L); return 0; }

空链表即头指针指向自己。

插入的位置已经不重要了，因为从任何节点出发都能遍历一遍链表。