目录
知识框架
在上一节中，我们介绍了线性表的概念，普通顺序表和单链表的增删查改，在这一章中我们将进一步的学习链表，详细介绍上节课中单链表中存在的一些问题和解决方法。
常见链表的类型：
1.单向不带头不循环链表 2.单向不带头循环链表 3.单向带头循环链表 4.单向带头不循环链表
5.双向不带头不循环链表 6.双向不带头循环链表 7.双向带头循环链表 8.双向带头不循环链表
循环链表
循环链表的概念
循环链表是另一种形式的链式存储结构。它的特点是表中最后一个结点的指针域指向头结点，整个链表形成一个环。
循环链表的结点包括两个部分：数据域和指针域。
①数据域(data)，用于存储该结点的数据元素，数据元素类型由应用问题决定。
②指针域(link)，用于存放一个指针，该指针指向下一个结点的开始存储地址。
仅带头循环链表
如图所示空带头循环链表,当循环链表为空时其指针域存储的是其本身，当链表不为空时，最后一个节点的指针域指向头节点。
注意：带头结点的头指针就指向头结点.如果当链表为空的时候,头结点的指针域的数值为NULL.
仅带尾循环链表
对于上述带头的循环链表，我们想要访问它的第一个节点是非常快的，时间复杂度为O（1），但是我们想要去访问最后一个节点的数据就要付出很大的代价，遍历链表，时间复杂度为O（N），那么我们就想出了一种解决方法，带尾循环链表。
我们可以取其所长将上面两个链表合并后得到
头节点的作用
1、防止单链表是空的而设的.当链表为空的时候,带头结点的头指针就指向头结点.如果当链表为空的时候,头结点的指针域的数值为NULL.
2、是为了方便单链表的特殊操作,插入在表头或者删除第一个结点.这样就保持了单链表操作的统一性!
3、单链表加上头结点之后，无论单链表是否为空，头指针始终指向头结点，因此空表和非空表的处理也统一了，方便了单链表的操作，也减少了程序的复杂性和出现bug的机会 。
循环链表的优点
1.循环链表中没有NULL指针；
最低0.47元/天 解锁文章
1008
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
