线性表的初始化:void Init_List(List &l)
结果:构造了一个空的线性表L。
插入操作:void Insert_List(List &L,int i,DataType x)
线性表L存在,插入位置1<=i<=n+1(n为插入表长),操作结果是在线性表L的第i个位置插入一个值为x的新元素,插入后的表长加1.
删除操作:void Delete_List(List &L,int i)
线性表L存在,删除位置1<=i<=n(n为删除前的表长度),操作结果是在线性表L删除第i个位置的数据元素,删除后的表长减1.
判断线性表是否为空:int Location_List(List ,DataType x)
存在返回1,不存在返回0.
查找x结点位置:int Location_List(List L,DataType x)
若有和x匹配的数返回其在L中的位置,否则就返回0.
求线性表的长度:int Length_List(List &L)
返回线性表中所含有元素的个数。