1.设置虚拟头节点(dummy)的作用
链表分为：空链表和非空链表
头结点比较特殊：没有前一个指针指向头结点(没有前一个节点)
设置了虚拟头结点，那么对于头结点上的操作就比较方便了
(1)有些操作，对于只有一个节点的链表和对于有多个节点的链表是不一样的
(2)对于非空链表来说，有些操作在首节点和在其他节点是不一样的
设置头节点可以将在头结点的操作与在其他节点的操作统一
分类：单链表，双链表，循环链表。带头结点的链表
二。链表
设置虚拟头节点在链表操作中起到简化处理的作用，尤其对于单链表、双链表和循环链表。它使得对头结点的操作与其他节点统一，避免了空链表和非空链表处理上的特判，简化了如插入、删除等操作。此外，虚拟头节点解决了头结点无前驱节点的问题，提高了代码的可读性和通用性。
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
