1、线性表 是一种最简单的 线性结构1线性结构的 基本特征 :1集合中必存在唯一的一个 “第一元素 ”；2集合中必存在唯一的一个 “最后元素 ”;3除最后元素在外，均有 唯一的后继 ；4除第一元素之外，均有 唯一的前驱 。线性结构 是一个数据元素的 有序（次序）集22.1 线性表的类型定义2.3 线性表类型的实现 链式映象2.4 一元多项式的表示2.2 线性表类型的实现 顺序映象34抽象数据类型 线性表 的定义如下：ADT List 数据对象 ：D ai | ai ElemSet, i=1,2,.,n, n0 /称 n 为线性表的 表长 ; /称 n=0 时的线性表为 空表 。数据关系 ：R1 |
2、ai-1 ,ai D, i=2,.,n /设线性表为 (a1， a2, . . . ， ai， . . . ，an), /称 i 为 ai 在线性表中的 位序 。5基本操作：结构初始化操作结构销毁操作引用型操作更改型操作 ADT List6InitList( &L )操作结果：构造一个空的线性表 L。初始化操作7结构销毁操作DestroyList( &L )初始条件：操作结果：线性表 L 已存在。销毁线性表 L。8ListEmpty( L )ListLength( L )PriorElem( L, cur_e, &pre_e )NextElem( L, cur_e, &next_e )GetElem( L, i, &e )LocateElem( L, e, compare( ) )ListTraverse(L, visit( )引用型操作 :9ListEmpty( L )初始条件：操作结果：线性表 L已存在。若 L为空表，则返回TRUE， 否则 FALSE。（线性表判空）10
