吉林大学数据结构第二章.ppt

第 2 章 线性表 2.1 线性表的类型定义 2.2 线性表的顺序表示与实现 2.3 线性表的链式表示与实现 2.3.1 线性链表 2.3.2 循环链表 2.3.3 双向链表 线性结构的特点是: 存在唯一的第一个数据元素; 存在唯一的最后一个数据元素; 除第一个外,每个数据元素均有且只有一个前驱元素; 除最后一个外,每个数据元素均有且只有一个后继元素 线性表是一种常用的简单的数据结构它属于 线性