2.1线性表的类型定义2.2线性表的顺序表示和实现2.3线性表的链式表示和实现2.4一元多项式的表示第二章线性表主要内容：1.线性表的类型定义2.线性表的顺序表示和实现3.线性表的链式表示和实现学习提要：1.了解线性表的逻辑结构和物理结构2.掌握两种存储结构的描述方法以及在每种存储结构上的基本操作的实现3.理解两种存储结构的特点及其使用场合重难点内容：顺序表、链表及其操作实现线性结构是一个数据元素的有序（次序）集。线性结构的基本特征:（1）存在惟一的一个被称作“第一个”的数据元素（2）存在惟一的一个被称作“最后一个”的数据元素（3）除第一个之外，集合中的每个数据元素均只有一个直接前驱（4）除最后一个之外，集合中的每个数据元素均只有一个直接后继线性表(linear_list)：n个数据元素的有限序列。表示为（a1，a2，…，ai，ai+1，…，an)例：英文字母表（A,B,C,…..Z)是一个线性表例：学号姓名年龄001张三18002李四19………………数据元素§2.1线性表的类型定义§2.1线性表的类型定义线性表的长度：表中元素的个数n(n>=0)，n=0空表。位序：元素ai在表中的位置数i。逻辑特征：1|ai-1,aiD,i=2,...,n∈}基本操作：InitList(&L)操作结果：构造一个空的线性表DestroyList(&L)初始条件：线性表L已存在。操作结果：销毁线性表L。ListEmpty(L)初始条件：线性表L已存在。操作结果：若L为空表，则返回TRUE，否则FALSE。ListLength(L)初始条件：线性表L已存在。操作结果：返回L中元素个数。GetElem(L,i,&e)初始条件：线性表L已存在，1≤i≤ListLength(L)操作结果：用e返回L中第i个元素的值。LocateElem(L,e,compare())初始条件：线性表L已存在，compare()是元素判定函数。操作结果：返回L中第i个与e满足关系compare()的元素的位序。若这样的元素不存在，则返回值为0。PriorElem(L,cur_e,&pre_e)初始条件：线性表L已存在。操作结果：若cur_e是L的元素，但不是第一个，则用pre_e返回它的前驱，否则操作失败，pre_e无定义。NextElem(L,cur_e,&next_e)初始条件：线性表L已存在。操作结果：若cur_e是L的元素，但不是最后一个，则用next_e返回它的后继，否则操作失败，next_e无定义。引用型操作ListTraverse(L,vi...
