线性表

线性表定义

　　零个或多个数据元素的有限序列

　　第一个元素无前驱，最后一个元素无后继，其他每个元素有且仅有一个前驱和后继

线性表的抽象数据类型

InitList(*L)    //初始化列表
ListEmpty(L)    //如果线性表为空，返回True，否则返回False
CleanList(*L)    //将线性表清空
GetElem(L,i,*e)    //将线性表中第i个位置的元素返回给e
LocateElem(L,e)    //在线性表中查询与给定值e相等的元素，查找成功返回序号，否则返回0表示失败
ListInsert(*L,i,e)    //在线性表第i个位置插入新元素e
ListDelete(*L,i,*e)    //删除线性表第i个位置元素，并用e返回其值
ListLength(L)    //返回线性表的元素个数

　　实现集合$ A=A \cup B $思路：遍历B中的全部元素，判断是否在A中，不存在插入即可

线性表的顺序存储结构