[关闭]
@buoge 2017-09-28T11:29:14.000000Z 字数 394 阅读 1013

链表 头结点和头指针

模型算法


关于头指针:

单链表头指针
在线性表的链式存储结构中,头指针是指链表指向第一个结点的指针,若链表有头结点,则头指针就是指向链表头结点的指针。
头指针具有标识作用,故常用头指针冠以链表的名字。
无论链表是否为空,头指针均不为空。头指针是链表的必要元素。

关于头结点:

单链表头结点
头结点是为了操作的统一与方便而设立的,放在第一个元素结点之前,其数据域一般无意义(当然有些情况下也可存放链表的长度、用做监视哨等等)。
有了头结点后,对在第一个元素结点前插入结点和删除第一个结点,其操作与对其它结点的操作统一了。
首元结点也就是第一个元素的结点,它是头结点后边的第一个结点。
头结点不是链表所必需的。

http://blog.csdn.net/zhenyusoso/article/details/6092843
http://www.nowamagic.net/librarys/veda/detail/1805

添加新批注
在作者公开此批注前,只有你和作者可见。
回复批注