头指针,头结点详解_Java——https://www.yuque.com/muzichenqing/wpdm33/udqb9e
    C语言里
    两者都是链表里头的概念
    链表八大要素:所以有2**3种链表
    有头,无头
    单向,双向
    循环,不循环
    头指针与头结点的异同点,如图3-6-5所示。
    image.png

    为“空”(通常用NULL或“^”符号表示,如图所示)。
    image.png

    有时,我们为了更加方便地对链表进行操作,会在单链表的第一个结点前附设一个结点,称为头结点。

    • 头结点的数据域可以不存储任何信息,谁叫它是第一个呢,有这个特权。也可以存储如线性表的长度等附加信息,

    头结点的指针域存储指向第一个结点的指针,如图所示。
    image.png