Question

描述以下三个概念的区别：头指针、头结点、首结点，并说明在单链表中设置头结点的作用是什么？

Answer 1

首节点就是指的头结点，在单链表中设置头结点作用是为了防止单链表是空的。跟头指针区别如下：

一、主体不同

1、头指针：以确定线性表中第一个元素对应的存储位置。

2、头结点：数据结构中，在单链表的第一个结点之前附设一个结点，没有直接前驱。

二、特点不同

1、头指针：整个链表的存取就必须是从头指针开始进行了。之后的每一个结点，其实就是上一个的后继指针指向的位置。

2、头结点：数据域可以不存储任何信息，头结点的指针域存储指向第一个结点的指针。

三、作用不同

1、头指针：用于处理数组、链表、队列等数据结构。

2、头结点：作用是使所有链表（包括空表）的头指针非空，并使对单链表的插入、删除操作不需要区分是否为空表或是否在第一个位置进行，从而与其他位置的插入、删除操作一致。

参考资料来源：百度百科-头指针

参考资料来源：百度百科-头结点