Question

单链表是不是头结点，头指针至少得有一个呢？求详解

Answer 1

不是循环链表一定要有一个指向首元素的头指针，只有这样才能遍历整个链表。

其实头节点就包含了头指针了

循环了就无所谓了，指向哪个节点都无所谓

追问

非循环，就是简单的单链表，头结点头指针到底什么区别啊

追答

从概念上讲，头指针指向头节点。
从本质上讲，要能遍历整个单链表，一定要从首元素节点开始，所以要有个指针指向首元素。头节点里面的指针域其实就是这个指针，这个指针才是真正意义上的头指针。

增加的头节点是为了简化处理流程，使头指针不空。没有头节点的话，头指针可能为空，处理流程上增加一个空指针的处理。

Answer 2

链表查找的时候一般是从头开始，所以为了方便一般都设一个头指针指向头结点。
头指针有没有都行，是为了使用方便。
头结点是链表的第一个元素，就好像排队一样，不管你怎么个排法，都要有排头吧？除非你的队里一个人没有。

追问

不一定要头结点吧，头节点数据域为空，可以使头指针直接指向首元素啊。首元素不是头结点吧

追答

我理解的头结点就是首元素，因为链表的每个元素都是结点，首元素就是头结点。
头指针的类型肯定也是个结点类型，怎么用来只想首元素呢？

追问

我是这么理解的，1.可以只用头指针（指向节点类型的指针）指向首元素节点，而不用头结点。2.可以用头结点（其定义为数据域不存有用数据或存辅助数据）指向首元素节点，不用头指针。3.都用，头指针指向头结点。
头指针怎么能和头结点一样呢

追答

1、首元素结点是什么意思？？不是头结点么？
2、头结点是一个结点，又不是指针，怎么用它来指东西？
我觉得头结点就是链表中的第一个元素的意思，你理解的头结点是个什么？

追问

首元素节点就是第一个存要存的数据的节点，头结点数据域是空的，指针域指向首元素节点。头结点就是和其他一样的节点啊，只不过数据域常为空，有指针域。书上就是这么定义的

追答

如果按照这种定义方式的话，头结点的作用就跟头指针一样了，但是使用很不方便，而且浪费内存，完全可以用头指针或者直接使用首元素来代替了。
按照你书上对头结点的定义方式，头指针和头结点都可以没有。

Answer 3

但链表的头结点可以没有也可以为空

Answer 4

可以没有，但是有一个的话处理会方便些！