头指针

时间:2023-05-01 19:45:58编辑:奇闻君

链表中第一个结点的存储位置叫做头指针,那么整个链表的存取就必须是从头指针开始进行了。之后的每一个结点,其实就是上一个的后继指针指向的位置。

链式存储时只要不是循环链表,就一定存在头指针。

由定义可知头指针指向链表第一个存储位置,当存在头结点时头指针指向头结点,这时如果删除链表中的节点头指针不会改变(头指针不能删除)。

图1

当不存在头结点时,头指针指向首结点,如果这时候删除首结点那么头指针发生改变。这里有个地方要注意,就是对头指针概念的理解,这个很重要。“链表中第一个结点的存储位置叫做头指针”,如果链表有头结点,那么头指针就是指向头结点数据域的指针。画一个图吧。

头指针就是链表的名字。头指针仅仅是个指针而已。

??头结点是为了操作的统一与方便而设立的,放在第一个元素结点之前,其数据域一般无意义(当然有些情况下也可存放链表的长度、用做监视哨等等)。

??有了头结点后,对在第一个元素结点前插入结点和删除第一个结点,其操作与对其它结点的操作统一了。

??首元结点也就是第一个元素的结点,它是头结点后边的第一个结点。

??头结点不是链表所必需的。

??是的,对于头指针,我们也可以有相应的理解了。

??在线性表的链式存储结构中,头指针是指链表指向第一个结点的指针,若链表有头结点,则头指针就是指向链表头结点的指针。

??头指针具有标识作用,故常用头指针冠以链表的名字。

??无论链表是否为空,头指针均不为空。头指针是链表的必要元素。

??单链表也可以没有头结点。如果没有头结点的话,那么单链表就会变成这样:

图2

上一篇:李娅云

下一篇:刘航琛