<数据结构>头指针 头结点 首元节点的区别

<数据结构>头指针 头结点 首元节点的区别：

（1）首元结点是指链表中存储第一个数据元素的节点。如图中的“HELLO”。

（2）头结点是在首元结点之前附设的一个节点，其指针域指向首元结点。头结点的数据域可以不存储任何信息，也可以储存与数据类型相同的其他附加信息。例如，当数据元素为整数型时，头结点可以储存该链表的长度。

（3）头指针是指向链表第一个节点的指针。若链表设有头结点，则头指针指向头结点；若链表没有设头结点，则头指针指向首元结点。