头指针和头结点的不同
头指针和头结点有什么不同呢????? 结点是数据结构的元素成员,以单链表为例每个结点单向连接,而保障结点之间的连接关系就是依靠在上一结点中存放指向下一结点的指针。
头指针是指向头结点的指针。 头结点不是一定要有的,但是头指针一定要有
{:1_1:}{:7_168:很好}~~ 在单链表的第一个结点之前附设一个结点,称之为 头结点,头结点的数据域可以不存储任何信息,也可以诸如线性表的长度等类的附加信息,头结点的指针域存储指向第一个节点的指针(即第一个元素的结点的存储位置)。
页:
[1]