摘要：
1.单链表：用一组地址任意的存储单元存放线性表中的数据元素。以元素（数据元素的映象）+ 指针（指示后继元素存储位置）= 结点（表示数据元素）。 2.以线性表中第一个数据元素a1的存储地址作为线性表的地址，称作线性表的头指针。为了操作方便，在第一个结点之前加一个辅助结点“头结点”，以指向头结点的指针作 阅读全文
摘要：
1.线性表的顺序映像：以元素x的存储位置和元素y的存储位置之间的某种关系表示逻辑关系<x, y>。顺序映像的C语言描述： （1）线性表的静态分配顺序存储结构： #define LISTSIZE 100 //存储空间最大分配量为100 typedef struct { ElemType elem[LI 阅读全文
摘要：
1.线性结构的基本特征：线性结构是一个数据元素的有序集。 （1）集合中必定存在一个唯一的“第一元素” （2）集合中必定存在一个唯一的“最后元素” （3）除最后一个元素外，集合中的元素均有唯一的前驱元素 （4）除最后一个元素外，集合中的元素均有唯一的后继元素 2.抽象数据类型（ADT）线性表的定义如下 阅读全文