在单链表中,什么是头结点?什么是头指针?什么是首元结点?

2024-11-14 09:59:40
推荐回答(4个)
回答1:

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

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

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

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

回答2:

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

回答3:

额。。头结点就是第一个节点前面的空数据的节点。。一个节点包含数据和指针。。指向头结点的指针就是头指针,首元节点就是第一个节点

回答4:

单向链表,双向链表,循环链表