单链表中头指针、头节点、首元节点辨析

头指针、头节点、首元节点

头指针 ——头指针存的是头节点的地址

头结点(虚拟结点-第0个节点)

头结点的数据域——可以不存储任何信息,也可以存储如线性表长度等附加信息

头结点的指针域——存的是首元结点的地址

首元结点——链表中第1个结点

单链表中头指针、头节点、首元节点辨析_第1张图片

你可能感兴趣的:(数据结构,链表,数据结构)