博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

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

Posted on 2019-04-17 09:57  心默默言  阅读(973)  评论(0编辑  收藏  举报

头指针和头结点

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