线性表的ADT

ADT List is
operations

List SetNullList(void)		                            //创建一个空的线性表

int IsNull(List list)		                            //判断线性表list是否为空

int InsertPre(List list, position p, Datatype x)		//在第p个位置之前插入元素x

int InsertPost(List list, position p, Datatype x)		//在第p个位置之后插入元素x

int DelIndex(List list, position p)		                //删除线性表中第p个位置的元素

int DelValue(List list, Datatype x)		                //删除线性表中值为x的元素

int LocateIndex(List list, Datatype x)		            //在线性表中查找值为x的元素位置

int LocatePos(List list, Datatype x)		            //在线性表中查找值为x的元素在内存中的位置

End ADT List