1.循环链表的定义
</
将单链表中终端结点的指针端由空指针改为指向头结点，就使整个单链表形成一个环，这种头尾相接的单链表称为单循环链表，简称循环链表。（circular linked list）
为了使空链表与非空链表处理一致，我们通常会加一个头结点。并不是循环链表一定需要一个头结点。
</
本文介绍了循环链表和双向链表的概念。循环链表是单链表的延伸，通过将终端结点指向头结点形成环状结构，处理空链表和非空链表时更加统一。而双向链表的每个节点包含两个指针，分别指向前后节点，使得在链表中进行双向遍历成为可能。双向链表也可以实现循环结构，具有独特的性质，如某个节点的后继的前驱及前驱的后继皆为其自身。
最低0.47元/天 解锁文章
733
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
