循环带头结点单链表

未分类

为什么我们需要循环带头结点的单链表?

因为，例如使用单链表解决斐波那契数列这种同时需要对数据存储结构头尾进行操作的问题，会带来困难。所以就向队列有了循环队列那样，单链表也可以有循环单链表。

为什么不可以是循环单链表，为什么一定要有头结点？

因为这个循环单链表与循环队列不同，循环队列一开始就确定了长度，所以还是有办法确定什么时候该数据存储结构达到长度这个限值，而单链表的长度从一开始就不确定，如果没有头结点，我们将无从得知其长度。所以有必须带有头结点。