（创作不易，感谢有你，你的支持，就是我前行的最大动力，如果看完对你有帮助，请留下您的足迹）
目录
初识循环链表：
循环链表的定义和单链表（http://t.csdn.cn/PAeYM）相似 ，唯一的不同就是单链表末尾是NULL，而循环列表的末尾则指向头结点
循环列表的结点创建和结构与单链表一样，这里我就不多做解释（http://t.csdn.cn/PAeYM）
/** 循环链表的结点 */ typedef struct CircularNode{ ElementType data; //数据域 struct CircularNode * next; //指向下个结点的指针域 }CircularNode; /** 循环链表结构 */ typedef struct CircularLinkList{ CircularNode * next; //指向第一个结点的指针，头指针 int length; }CircularLinkList;
循环列表的插入：
在第一个结点插入：
只需要让头指针和末尾的结点指向被插入的结点，该结点指向头指针原来指向的结点
需要考虑两种情况：
1.插入的链表长度为0
node->next = node;
2.插入的链表长度不为0
node->next = firstnode->next;
lastnode->next = node;
//创建一个空结点 CircularNode * node = (CircularNode *)malloc(sizeof(CircularNode)); node->data = element; node->next = NULL; if(pos == 1) { //node的结点指向头指针原来指向的结点 node->next = first->next; if(!node->next) { //如果插入的链表长度为0 node->next = node; } else { //如果长度不为0，就要找到链表的最后一个结点并改变其指针域 CircularNode * lastNode = first->next; for(int i = 1; i < first->length; i++) { lastNode = lastNode->next; } lastNode->next = node; } first->next = node; first->length++; return; }
插入的不是第一个结点：
找到要插入位置结点的前一个结点，让其指向要被插入的结点，并使要插入的结点指向前一个结点原来指向的结点
//插入的不是第一个结点 CircularNode * currNode = first->next; for(int i = 1; currNode && i < pos - 1; i++) { currNode = currNode->next; } if(currNode) { node->next = currNode->next; currNode->next = node; first->length++; //如果在末尾插入 if(pos == first->length) { node->next = first->next; } }
循环列表的删除：
删除第一个结点：
只需要将头指针指向第二个结点，并且让末尾的结点指向第二个结点，最后别忘了释放要删除的结点，且链表总长度-1
ElementType element; element.id = -999; //如果删除的是第一个结点 if (pos == 1) { CircularNode* node = first->next; //判断第一个结点是否为空 if (node) { element = node->data; //找到最后一个结点，改变其指针域的指向 CircularNode* lastNode = first->next; for (int i = 1; i < first->length; i++) { lastNode = lastNode->next; } first->next = node->next; lastNode->next = first->next; free(node); first->length--; } return; }
删除的不是第一个结点：
只需要找到要删除的结点和其前置结点，让其前置结点指向要删除结点的下一个结点，并释放要删除的结点，且链表总长度-1
//如果不是第一个结点 CircularNode* preNode; CircularNode* node = first->next; for (int i = 1; node && i < pos; i++) { preNode = node; node = node->next; } if (node) { element = node->data; preNode->next = node->next; free(node); first->length--; } return element;
循环列表的遍历：
循环列表的特点是可以通过任意一个结点循环遍历整个链表
/** 根据元素内容返回对应的结点指针 */ CircularNode* GetCircularLinkListNode(CircularLinkList* first, ElementType element) { CircularNode* node = first->next; if (!node) return NULL; //不使用循环变量i来遍历循环链表的方法 do { if (element.id == node->data.id && strcmp(element.name, node->data.name) == 0) { return node; } node = node->next; } while (node != first->next); return NULL; } /** 通过给定的某个结点，循环遍历出链表中的每个元素 */ void PrintCircularLinkListByNode(CircularLinkList* first, CircularNode* node) { if (!node || !first->next) { printf("链表长度为空，没有内容可以打印！"); return; } //记录下初始的结点指针 CircularNode* origNode = node; do { printf("%d\t%s\n", node->data.id, node->data.name); node = node->next; } while (node != origNode); }
