230问答网 > c语言中，头指针，表头指针，头结点，第一结点分别是什么？？？举个例子，谢谢。

c语言中，头指针，表头指针，头结点，第一结点分别是什么？？？举个例子，谢谢。

2024-11-29 05:31:39

推荐回答（1个）

回答1：

头指针是以确定线性表中第一个元素对应的存储位置，一般用于处理数组，链表，队列等数据结构。单链表可以用头指针的名字来命名。单链表中头指针指向头节点。头指针指向上述数据结构的起始数据的指针，如指向数组首地址的指针，指向链表表头节点的指针。

头指针也就是表头指针

在单链表的第一个结点之前附设一个结点（是个结构体），称之为头结点。头结点的数据域可以不存储任何信息，头结点的指针域存储指向第一个结点的指针（即第一个元素结点的存储位置）。头结点的作用是使所有链表（包括空表）的头指针非空，并使对单链表的插入、删除操作不需要区分是否为空表或是否在第一个位置进行，从而与其他位置的插入、删除操作一致。

第一节点，不太清楚，应该是链表有效数据存储的第一个节点吧，就是去除了头结点的第一个节点。