数据结构,头结点的指针域就是头指针吗?如图所示

发布网友发布时间：2023-07-31 17:32

共5个回答

热心网友时间：2023-08-12 18:56

头结点的指针域就是头指针这个说法不妥，应该说指向单链表第一个结点的指针是头指针，如果单链表带有头结点，则指向头结点的指针为头指针。头结点的指针域指向首元结点追问那这张图是不是错了

追答应该不对

热心网友时间：2023-08-12 18:57

头指针-->(可有可无)头结点（信息域+指针域，指针域指向第一结点）-->第一结点（信息域+指针域）--> …… -->最后结点（信息域+指针域，指针域为NULL）

其中，头指针在没有头结点时指向第一结点。

应该是这样才对，不然和定义描述不符。原配图应该错了，反正挺误导人的。

热心网友时间：2023-08-12 18:57

目测是大话数据结构的书，我也觉得这个是不对的，头指针应该是指向头结点的指针(如果有头结点的话)。

热心网友时间：2023-08-12 18:58

是追问头指针不是指向头结点的吗？怎么又成了头结点发出的？

热心网友时间：2023-08-12 18:58

我也觉得这个图不对，头指针指向头结点，头结点的指针域存放指向第一个结点的指针。