第二章基本数据结构与其运算3线性链表.pptVIP

用一组任意的存储单元存储线性表的数据元素，利用指针实现了用不相邻的存储单元存放逻辑上相邻的元素，每个数据元素ai，除存储本身信息外，还需存储其直接后继的信息 链式存储结构的特点 （1）线性表中的数据元素在存储单元中的存放顺序与逻辑顺序不一定一致； （2）在对线性表操作时，只能通过头指针进入链表，并通过每个结点的指针域向后扫描其余结点，这样就会造成寻找第一个结点和寻找最后一个结点所花费的时间不等，具有这种特点的存取方式被称为顺序存取方式。链表中结点的逻辑次序和物理次序不一定相同。即：逻辑上相邻未必在物理上相邻。 用一组任意的存储单元存储线性表的数据元素，利用指针实现了用不相邻的存储单元存放逻辑上相邻的元素，每个数据元素ai，除存储本身信息外，还需存储其直接后继的信息 链式存储结构的特点 （1）线性表中的数据元素在存储单元中的存放顺序与逻辑顺序不一定一致； （2）在对线性表操作时，只能通过头指针进入链表，并通过每个结点的指针域向后扫描其余结点，这样就会造成寻找第一个结点和寻找最后一个结点所花费的时间不等，具有这种特点的存取方式被称为顺序存取方式。链表中结点的逻辑次序和物理次序不一定相同。即：逻辑上相邻未必在物理上相邻。 　循环链表是另一种形式的链表结构。 　循环链表是另一种形式的链表结构。 　循环链