知识大全 数据结构之线性表的链式存储[3]

Posted 2022-07-14 结点

篇首语：你不能左右天气，但你能转变你的心情。本文由小常识网(cha138.com)小编为大家整理，主要介绍了知识大全 数据结构之线性表的链式存储[3]相关的知识，希望对你有一定的参考价值。

　　链表的每个元素构成一个结点 结点定义如下

　　Typedef struct node

　　DataType data; /*每个元素数据信息*/

　　struct node *next; /*存放后继元素的地址*/

　　 LNode *LinkList;

　　定义头指针变量

　　LinkList H;

　　上面定义的LNode是结点的类型 LinkList是指向LNode类型结点的指针类型 H为头指针变量 指向单链表的第一个结点 如图 (b)所示 当单链表为空时H= NULL 如图 (a)所示

　　为了方便操作单链表 一般在单链表的第一个结点之前加一个称为 头结点 的附加结点 如图 (c)所示 头结点 的设置会给单链表操作带来方便 当然 用户也可以在附加结点的数据域中存放一些与整个单链表相关的信息(如单链表长度等) 指针域中存放的是第一个数据结点的地址 空表时指针域为空(NULL) 注意 在这种情况下 以H >next等于 NULL表示单链表为空 如图 (d)所示

　　声明 在以后的算法中 若不作特别说明 链表是指采用带头结点的链表形式 在链表的示意图中 通常规定用符号 ∧ 表示NULL

相关参考