头结点和头指针的详解

头结点和头指针的详解

1. 什么是结点？

为了表示每个数据元素a_i与其直接后续元素a_i+1之间的逻辑关系，对于数据元素a_i来说，除了存储其本身的信息之外，还需要存储一个指示其后继的信息（也就是直接后继的存储位置）。我们把存储数据元素信息的域称为数据域，把存储直接后继位置的域称为指针域。指针域中存储的信息称为指针或者链。这两部分信息组成数据元素a_i的存储映像，称为结点(Node)

2. 链表最后一个元素

最后一个结点，它的指针指向哪里呢？最后一个，当然意味着直接后继不存在了，所以我们规定，线性表的最后一个结点指针为“空”（通常用NULL或者“^”符号表示）

3. 头结点

有时,我们为了更加方便地对链表进行操作,会在单链表的第一个结点之前附设一个结点,称为头结点.头结点的数据区域可以不存储任何信息,也可以存储如线性表的长度等附加信息,头结点的指针域存储指向第一个结点(也叫首结点)的内存位置

4. 头指针

链表的头指针永远指向链表中第一个节点的位置，换句话说，如果链表有头节点，头指针指向头节点；否则，头指针指向第一个结点(首元节点)

不带头结点的单链表

带头结点的单链表