一.循环链表的设计

1.循环链表的结构设计:

typedef struct CNode{
int data;
struct CNode* next;
}CNode ,*CList;

2.循环链表的示意图:

3.循环链表和单链表的区别:

唯一区别,没有空指针,尾节点的后继为头,为循环之意.

二.循环链表的实现

//初始化free(q);return true;
}//返回key的前驱地址，如果不存在返回NULL；
CNode* GetPrio(CList plist, int key)
{CNode* p;for (p = plist; p->next != plist; p = p->next){if (p->next ->data == key){return p;}}return NULL;}//返回key的后继地址，如果不存在返回NULL；
CNode* GetNext(CList plist, int key)
{CNode* p = Search(plist, key);if (p == NULL)return NULL;return p->next;
}//输出
void Show(CList plist)
{for (CNode* p = plist->next; p != plist; p = p->next){printf("%d  ", p->data);}printf("\n");
}//清空数据
void Clear(CList plist)
{Destroy(plist);
}//销毁整个内存
void Destroy(CList plist)
{//总是删除第一个数据节点CNode* p;while (plist->next != plist){p = plist->next;plist->next = p->next;free(p);}
}

三.循环链表的总结

循环链表其实和单链表是一样的操作,只是在处理的时候处理好尾节点即可,切记,遍历循环链表中不可出现NULL,若遍历的时候出现NULL就错了.