抽象数据类型
ADT 线性表(List)
Data
线性表的数据对象集合为{a1,a2,......,an},每个元素的类型均为DateType。其中,除第一个元素a1外,
每一个元素有且只有一个直接前驱元素,除了最后一个元素an外,每一个元素有且只有一个直接后继元素。
数据元素之间的关系是一对一的关系。
Operation
InitList(*L):初始化,建立一个空的线性表L
ListEmpty(L): 判断是否为空
ClearList(*L): 将线性表清空
GetElem(L,i,*e): 将线性表L中的第i个位置元素返回给e
LocateElem(L,e):在线性表L中查找与给定e相等的元素,如果查找成功,返回该元素在表中序号表示成功;
否则返回0表示失败
ListInsert(*L,i,e):在线性表L中的第i个位置插入新元素e
ListDelete(*L,i,*e):删除线性表L中的第i个位置元素,并用e返回其值
ListLength(L):返回线性表L的元素个数
endADT
/*将所有的在线性表Lb中但不在线性表La中的数据元素插入到La中*/
void unionL(List &La,List Lb)
{
int La_len,Lb_len,i;
ElemType e;
La_len=ListLength(*La);
Lb_len=ListLength(L);
for(i=1;i<=Lb_len;i++)
{
GetElem(Lb,i,&e);
if(!LocateElem(*La,e))
ListInsert(La,++La_len,e);
}
}