文章目录
- 头结点和头指针的详解
- 1. 什么是结点？
- 2. 链表最后一个元素
- 3. 头结点
- 4. 头指针
头结点和头指针的详解
1. 什么是结点？
为了表示每个数据元素ai与其直接后续元素ai+1之间的逻辑关系，对于数据元素ai来说，除了存储其本身的信息之外，还需要存储一个指示其后继的信息（也就是直接后继的存储位置）。我们把存储数据元素信息的域称为数据域，把存储直接后继位置的域称为指针域。指针域中存储的信息称为指针或者链。这两部分信息组成数据元素ai的存储映像，称为结点(Node)
2. 链表最后一个元素
最后一个结点，它的指针指向哪里呢？最后一个，当然意味着直接后继不存在了，所以我们规定，线性表的最后一个结点指针为“空”（通常用NULL或者“^”符号表示）
3. 头结点
有时,我们为了更加方便地对链表进行操作,会在单链表的第一个结点之前附设一个结点,称为头结点.头结点的数据区域可以不存储任何信息,也可以存储如线性表的长度等附加信息,头结点的指针域存储指向第一个结点(也叫首结点)的内存位置
4. 头指针
链表的头指针永远指向链表中第一个节点的位置，换句话说，如果链表有头节点，头指针指向头节点；否则，头指针指向第一个结点(首元节点)
不带头结点的单链表
带头结点的单链表
