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

发布网友发布时间：2023-04-26 14:16

共1个回答

热心网友时间：2023-10-20 02:04

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

头指针也就是表头指针

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

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