1. 头指针和头结点

    头指针:是指向链表中第一个结点(或为头结点或为首元结点)的指针。 单链表可由一个头指针唯一确定。

    头结点:是在链表的首元结点之前附设的一个结点;数据域内只放空表标志和表长等信息;设置头结点的最大好处就是方便处理空表。

    首元结点:是指链表中存储线性表第一个数据元素a1的结点。

    数据结构—头指针和头结点分析

    原网址:

    http://www.zybang.com/question/832caa41f30307a8dafd0271da1c20e4.html

相关文章: