有头无头结点链表的区别

发布网友发布时间：2022-06-03 15:24

共2个回答

热心网友时间：2023-10-22 04:35

有头结点的链表相对于无头结点的链表来说，主要体现在链表结点的增减上，如果没有头结点，链表的第一个结点的增减操作要和其他结点分开独立出来，而有了头结点后，链表的第一个结点的增删操作可以和后续的节点合并的一起，同理对于尾结点。在部分的访问判断操作链表第一个结点位置的特殊性也造成了增加头结点后程序的简明性（不用将第一个结点单独提出来操作处理）！

热心网友时间：2023-10-22 04:36

无头结点的链表意思是头指针直接就指向第一个结点(第一个结点也称为开始结点)
相反，如果有头结点的链表的意思是头指针就是指向头结点的,然后头结点的指针域才是指向第一个结点。
带有头结点的链表见下图：
如果没有头结点的链表,则头指针就是指向第一个结点。

有头 无头结点链表的区别

有头无头结点链表的区别