无头结点链表是什么意思

来源:百度知道 编辑:UC知道 时间:2024/06/21 16:02:51
无头结点链表是什么意思

链表分为有头节点的链表和无头节点的链表

有头节点的链表:一般链表中每个节点存储这个一个或者一组数据,但是有头节点的链表的第一个节点是头节点,头节点只是一个节点,但不存储数据,头节点的主要作用是方便插入操作。

解释了有头节点的链表,你就应该知道无头结点链表是什么意思了

链表是一种数据结构。对一组数据为了检索方便,所以在这个数据上绑定了下一个数的地址。这样时间就像一条铁链一样环环相扣。
但是在查找数据的时候可以用指针指向这一组数据的开始,即头;也可指向尾部。
这样我们想一种情况:我们将一条铁链的头跟尾接起来会怎么样?这就是循环链表。他的特点是这个链表的容量一定。当链表已满,新的数据会将头部的数据覆盖,如此往复。这样这个链表,实际上只需要一个指针。这大概就是你说的无头指针吧