原创力文档- 1、本文档共13页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
2.3.22.3.2循环链表循环链表(CircularList)(CircularList)
循环单链表是单链表的变形。链表尾结点的next指针
不是NULL，而是指向了单链表的前端。
R
La1a2a3Zan
L
-
为简化操作，在循环单链表中往往加入头结点。
U
La1an
D
Q
L(空表的状态)
循环单链表的判空条件是：L-next==L。
循环单链表的特点是：只要知道表中某一结点的地址，
就可搜寻到所有其他结点的地址。R
在搜寻过程中，没有一个结点的next域为空。
Z
for(p=L-next;p!=L;p=p-next)
L
……;-
循环单链表的所有操作的实现类似于单链表，差别在
于检测到链尾，指针不为NULL，而是回到链头。
U
D
La1a2a3an
Q
循环单链表的算法设计举例循环单链表的算法设计举例
（1）初始化线性表运算算法
创建一个空的循环单链表，它只有头结点，由L指
R
向它。该结点的next域指向该头结点。
Z
L
StatusInitList_cl(LinkListL)
{//操作结果：构造一个空的循环链表L
-
//产生头结点,并使L指向此头结点
L=(LinkList)malloc(sizeof(LNode));
U
if(!L)D//存储分配失败
exit(OVERFLOW);
L-next=L;//指针域为空
Q
returnOK;
}
（2）求线性表的长度算法
设置变量i作为计数器，i初值为0，p初始时指向第
一个结点。然后沿next域逐个往下移动，每移动一次，
i值增1。当p所指结点为头结点时这一过程结束，i之值
即为表长。R
文档评论（0）