在头节点添加元素的意义

老师，一个小问题，麻烦解答一下：

头链表一般不存储元素，仅仅是next指针存在值，那么我在头部添加元素的意义是什么呢，如果我添加一个存在元素的节点，那这个节点我是不是可以认为是无头结点

源自：动态数据结构基础：链表 1-2 在链表中添加元素

收起

1回答

liuyubobobo 回答被采纳获得+3积分 2020-08-19 06:04:38

抱歉，我没有特别理解你的问题。

你说的“在头节点添加元素的意义”，具体是指哪段代码的意义？

LambertJiang 提问者 #1

就是您最一开始说的头节点前面添加一个节点，这里我用元素是不对的，抱歉，老师

2020-08-19 08:32:27
liuyubobobo 回复提问者 LambertJiang #2

我理解你说的是 dummyHead。dummyHead这个节点本身就是不存储任何元素的。他的作用是统一添加或者删除的逻辑。如果没有这个 dummyHead，我们在链表头添加一个元素和在立案表其他位置添加一个元素，逻辑是不一样的，要特殊处理一下在链表头添加元素的情况，但是有了 dummyHead，在链表任意地方添加元素的逻辑变得一样了。再比较一下课程中有 dummyHead 和没有 dummyHead 的情况下，我们的添加逻辑的不同？

2020-08-19 08:35:06