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

如题所述

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

那这张图是不是错了

追答

应该不对

温馨提示:答案为网友推荐,仅供参考
第1个回答  2023-06-06

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

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

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

第2个回答  2019-10-31
目测是大话数据结构的书,我也觉得这个是不对的,头指针应该是指向头结点的指针(如果有头结点的话)。
第3个回答  2015-08-22
追问

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

第4个回答  2021-01-12
我也觉得这个图不对,头指针指向头结点,头结点的指针域存放指向第一个结点的指针。本回答被网友采纳
相似回答