第2章 线性表(一).pptVIP

第2章 线性表 第 2 章 线 性 表 知 识 点 线性数据结构的定义与存储 单链表的基本运算和算法 循环链表的基本特点 双链表的结点形式和特点 双链表的基本运算和算法 顺序表与链表比较 难 点 双链表插入、删除运算的算法 利用链表结构的特点设计算法 要 求 熟练掌握以下内容: 顺序表存储地址的计算 单链表的结构特点和基本运算 双链表的结构特点和基本运算 第 2 章 目 录 2-1 线性表的定义与运算 2-2 线性表的顺序存储 2-3 线性表的链式存储结构 小 结 2-1 线性表的定义与运算 线性表数据结构的特点： 元素类型相同 一对一 2-1 线性表的定义与运算 线性表的定义 线性表的基本操作 线性表的定义 1．定义 相同数据类型的数据元素 有限序列 表示： (a1，a2，… ai-1，ai，ai+1，…an) 　　　　表长n， 空表(n=0) 关系：ai-1 称为 ai 的直接前驱，ai+1 称为 ai 的直接后继。 （1）有且仅有一个（a1），其无直接前驱； （2）有且仅有一个（an），其无直接后继； （3）其余结点有唯一直接前驱和唯一直接后继。 2．举例 （1）简单的线性表 如：一年12个月（数值型） （1，2，3，4，5，6，7，