(C语言详细版)第二章 线性表.ppt

卓月明 卓月明 重点：顺序表和链表上各种基本算法的实现及相关的时间性能分析 难点：线性表应用的算法设计 第二章 线性表 第二章 线性表 从第2章至第4章将讨论线性结构。 线性结构的特点是： 在数据元素的非空有限集中， (1)存在唯一的一个被称做“第一个”的数据元素； (2)存在唯一的一个被称做“最后一个”的数据元素； (3)除第一个之外，集合中的每个数据元素均只有一个前驱； (4)除最后一个之外，集合中每个数据元素均只有一个后继。 * 卓月明 * 第二章 线性表 2.1 线性表的类型定义 2.2 线性表的顺序表示和实现 2.3 线性表的链式表示和实现 2.3.1 线性链表 2.3.2 循环链表 2.3.3 双向链表 2.4 一元多项式的表示及相加(基于线性表的应用) 作业 * 卓月明 * 2.1 线性表的类型定义 定义 n(≥0)个数据元素的有限序列,记作(a1, …ai-1, ai, ai+1,…, an)其中，ai 是表中数据元素，n 是表长度(n=0时称为空表)，i为ai在线性表中的位序。 由此，我们也可以将线性表看成是由 (i,ai ) 构成的集合。 线性表中的数据元素可以是各种各样的，只要是属于同一个集合即可。例如，26个小写英文字母是一个线性表　　　　　(a,b,…,z)同一花色的13张扑克牌　　(2,3,4,