Question

数据结构链表的问题

数据结构单链表的头指针是怎么回事的，都是为空的吗，没有存放数据的？从第二个节点开始才存放数据？是这样吗，为什么要这样

Answer 1

数据结构单链表的头指针是指向单链表中第一个结点的指针。如果是带头结点的单链表，则从第二个节点开始才存放数据。这样做是有好处的，可以使空表的操作和非空表的操作统一起来，便于操作的实现。另外一个带头结点的空链表，头指针始终不空。

追问

额，一个单链表，从第二个节点开始存放数据，第一个节点是头指针，对吧？
那么头指针始终不空是什么意思，不空那指向什么

追答

一个单链表，从第二个节点开始存放数据，第一个节点是头结点，此时指向头结点的指针是头指针，
那么头指针始终不空是什么意思，不空那指向的是头结点啊（头结点不存数据）

Answer 2

不是啊，头指针指向的是链表第一个数据地址，不过初始化时候当然是先把头指针指向空。