头指针,头结点,表头结点区别

Question

如题所述

Answer 1

头指针、头结点和表头结点都是与链表相关的概念，它们之间的区别如下：
1. 头指针：指向链表中第一个结点（即表头结点）的指针。在表头结点之前附设的一个结点称为头结点，头指针的设置使得对链表的第一个位置上的操作与在表其他位置上的操作一致。
2. 头结点：是链表头指针指向的节点，通常是后添加的不包含任何数据信息的节点，而第一个节点才是真正的链表中的数据节点。
3. 表头结点：是链表中存储线性表中第一个数据元素的结点。若链表中附设头结点，则表头结点为链表中的第一个结点；若链表不附设头结点，则表头结点为链表中的第二个结点，即第一个数据元素所在的结点。

Answer 2

头指针，是指向链表头的指针。
头结点，是链表头指针指向的节点，通常是后添加的不包含任何数据信息的节点，而第一个节点才是真正的链表中的数据节点。
表头，就是头结点。
数据结构的教材中会有更好的讲解，望采纳，谢谢。