線性表的抽象數據類型定義
ADT 線性表(List)
Data
線性表的數據對象集合為{a1,a2,…,an},每個元素的類型均為DataType.其中，除第一個元素a1外茁帽，每一個元素有且只有一個直接前驅元素玉罐，除了最后一個元素an外，每一個元素有且只有一個直接后繼元素潘拨。數據元素之間的關系是一對一的關系
Operation
InitList(*L): 初始化操作吊输，建立一個空的線性表L
ListEmpty(L): 判斷線性表是否為空表，若線性表為空铁追，返回true季蚂，否則返回false
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
