数据结构学习笔记——线性表

线性表（List）：0个或多个数据元素的有序数列。 
若有多个元素存在，则第一个元素无前驱，最后一个元素五后继，其余的元素有且仅有一个前驱和后继。 
线性表的元素个数n为线性表的长度，如果n为0，则表示的是空表。 
每个数据元素都有一个确定的位置，a1称为第一个数据元素，ai称为第i个数据元素，i表示的是数据元素在线性表中的位序。 
线性表的基本操作： 
ADT List ｛ //ADT表示抽象数据类型 
InitList ( *L ) //建立一个空的线性表L; 
DestroyList ( *L ) //线性表已经存在，销毁线性表； 
ClearList ( *L ) //将线性表重置为空表； 
ListEmpty ( L ) //判断线性表是否为空表，是则返回true,不是则返回false； 
Listlength ( L ) //线性表已经存在，返回L中数据元素个数； 
GetElem ( L , i , *e ) // 用e返回L中第i个元素的值； 
LocateElem ( L , e ) //在线性表中查找与给定的e相等的元素，如果找到则返回其在表中的序号，否则返回0 
ListInsert ( *L , i , e ) //在L中的第i个元素位置插入新的元素e; 
ListDelete ( *L , i , *e ) //删除线性表中第i个元素，并用e返回其值； 
PriorElem ( L ,cur_e , *pre_e ) // cur_e是当前元素，如果它不是第一个则用pre_e，返回它的前驱，否则操作失败，pre_e无定义； 
NextElem ( L ,cur_e , *next_e ) //cur_e是当前元素，如果它不是最后一个则用next_e,返回它的后继，否则操作失败，next_e无定义； 
｝endADT