03数据结构——线性表(头节点和头指针)

头指针和头结点

  1. 头指针:是指向链表中第一个结点(或为头结点或为首元结点)的指针。 单链表可由一个头指针唯一确定。
  2. 头结点:是在链表的首元结点之前附设的一个结点;数据域内只放空表标志和表长等信息;设置头结点的最大好处就是方便处理空表。
  3. 首元结点:是指链表中存储线性表第一个数据元素a1的结点。

原文地址:https://www.cnblogs.com/xinmomoyan/p/10721657.html