头指针,头结点详解_Java——https://www.yuque.com/muzichenqing/wpdm33/udqb9e
C语言里
两者都是链表里头的概念
链表八大要素:所以有2**3种链表
有头,无头
单向,双向
循环,不循环
头指针与头结点的异同点,如图3-6-5所示。
为“空”(通常用NULL或“^”符号表示,如图所示)。
有时,我们为了更加方便地对链表进行操作,会在单链表的第一个结点前附设一个结点,称为头结点。
- 头结点的数据域可以不存储任何信息,谁叫它是第一个呢,有这个特权。也可以存储如线性表的长度等附加信息,
头结点的指针域存储指向第一个结点的指针,如图所示。