Question

在单链表中，什么是头结点？什么是头指针？什么是首元结点？

Answer 1

1. 头结点：在单链表的第一个结点之前附设一个结点，称为头结点
   

2. 头指针：指向链表中第一个结点（单链表由一个头指针唯一确定）的指针（指针指的是存储地址）

3. 首元结点：指链表中存储线性表中第一个数据元素a1的结点。为了操作方便，通常在链表的首元结点之前附设一个结点，称为头结点.

单链表是一种链式存取的数据结构，用一组地址任意的存储单元存放线性表中的数据元素。

Answer 2

结点：数据元素的储存映象，包括数据域和指针域
头结点：在单链表的第一个结点之前附设一个结点，成为头结点
头指针：指向链表中第一个结点（单链表由一个头指针唯一确定）的指针（指针指的是存储地址）
首元结点：指链表中存储线性表中第一个数据元素a1的结点。为了操作方便，通常在链表的首元结点之前附设一个结点，称为头结点.