如题所述
那这张图是不是错了
应该不对
头指针-->(可有可无)头结点(信息域+指针域,指针域指向第一结点)-->第一结点(信息域+指针域)--> …… -->最后结点(信息域+指针域,指针域为NULL)
其中,头指针在没有头结点时指向第一结点。
应该是这样才对,不然和定义描述不符。原配图应该错了,反正挺误导人的。
头指针不是指向头结点的吗?怎么又成了头结点发出的?