数据结构与算法分析2.ppt

第2章 线性表 2.1 线性表类型的定义 2.2 线性表的顺序表示和实现 2.3 线性表的链式存储结构 2.3.1 单向链表 2.3.2 单链表的基本运算 2.3.3 循环链表 2.3.4 双链表 2.4 链表应用举例 2.5 顺序表和链表的比较 2.1 线性表类型的定义 线性表是n个数据元素的有限序列其一般描述为 A=a1a2an 其中A称为线性表的名称 每个aini1称为线性表的数据元素具体n