软件技术基础：线性表.docVIP

2. 2线性表 2.2.1 线性表的定义和运算 一般形式：L=(a1,a2,…,an) 其中L为线性表，ai(i=1,…,n)是属于某数据对象的元素，n(n≥0)为元素个数称为表长，n=0为空表。 线性表的定义： L=（D，R） 其中：D={ a1,a2,…,an} R={ ai-1,ai| ai-1,ai∈D,2≤i≤n} 若ai-1≥ai,i=2,3,…,n,则称该线性表为有序表，否则称为无序表。 线性表的基本运算：插入、删除、查找、排序。 2.2.2顺序存储线性表 顺序存储结构 顺序存储结构的插入、删除运算 插入 INSERTLIST（V,n,i,x） if (i1) OR ((in+1) then {参数错 return}(i=n+1表示插入在最后) for j=n to i step (-1) V[j+1]←V[j] end (j) V[i]←x n←n+1 return 删除 DELETELIST（V,n,i） if (i1) OR ((in+1) then {参数错 return} for j=i to n-1 V[j]←V[j+1] end (j) n←n-1 return 2.2.3 线性链表 链式存储结构 线性链表的基本运算 基本操作 设p,q,s均为指针类型变量，指向数据域为data，指针域为next的结点，表2.2表示线性链表的