头指针与头节点

一直以为头指针是头节点指针域里的指针,现在才知道原来这两者并不是一回事儿。

头指针指向头节点,头节点也和其他节点一样有数据域和指针域,但头指针就只是一个指针而已。一般情况下,头节点的数据域不存储东西,但也会用来存储链表长度等一些信息。在链表中,头节点可有可无,是人们为了方便操作而加入的,但头指针不能缺少。

https://www.cnblogs.com/didi520/p/4165486.html

posted @ 2020-10-04 13:54  echobbd  阅读(668)  评论(0编辑  收藏  举报