Question

在具有头结点的链式存储结构中,头指针指向链表中的第一个数据结点？

答案:错误
能帮忙分析一下吗

Answer 1

有头结点的链表结构中，头指针指向链表的头结点，因为单链表不具有回溯性，即通过指针指向的节点不能找到该节点的前一个节点，只能找到后面的节点。

目的是便于链表的操作；比如删除第一个数据节点时，让头结点的指针域指向第二个数据节点即可。如果头指针指向的是第一个数据节点，那么通过此指针不能找到前一个节点，也就不能实现删除。