数据结构之线性表ArrayList小结（一）

1、线性表特点简记
（1）存在唯一“第一个”
（2）存在唯一“最后一个”
（3）除第一个其余仅有一前驱
（3）除最后一个其余仅有一后驱

2、线性表抽象定义
ADT List{
数据对象：D={a[i]|a[i]∈ElemSet，i=1，2，…，n，n>=0}
数据关系: R1={ (a[i-1]，a[i]) |a[i-1]，a[i]∈D,i=2，…,n} 基本操作：
(1)InitList（&L）
//构造一个空表L

(2)DestroyList（&L）

(3)ClearList（&L）
//在线性表L存在的前提下重置为空表

(4)ListEmpty（L）
//在线性表L存在的前提下判断是否为空表

(5)ListLength（L）
//在线性表L存在的前提下返回元素个数

(6)GetElem（L,i,&e）
//在线性表L存在的前提下用e返回第i个元素值

(7)LocateElem（L,e,compare()）
//在线性表L存在的前提下，compare()为数据元素判定函数

(8)PriorElem（L,cur_e,&pre_e）
//在线性表L存在的前提下，用pre_e返回cur_e的前驱

(9)NextElem（L,cur_e,&next_e）
//在线性表L存在的前提下，用next_e返回cur_e的后继

(10)ListInsert（&L,i,e）
//在线性表L存在的前提下，在L中第i位插入e元素,长度+1

(11)ListDelete（&L,i,&e）
/在线性表L存在的前提下，删除L中第i位，e元素返回其值,长度-1

(12)ListTraverse（L,visit()）
//在线性表L存在的前提下，对L中每个元素调用visit()函数

}ADT List