数据结构—线性表顺序存储插入和删除操作

线性表的操作：1、InitList(*L):初始化操作,建立一个空的线性表L

2、ListEmpty(L):判断线性表是否为空，如果为空，返回true，否则返回false

           3、ClearList(*L):将线性表清空

           4、GetElem(L,I,*e):将线性表中的第i个位置元素值返回给e

              5、LocateElem(L,e):在线性表中查找与定值e相等的元素，如果查找成功，返回钙元素在表中序号，返回0表示失败

              6、ListInsert(*L,i,e):在线性表中第i个位置插入新元素e

              7、ListDelete(*L,i,*e):删除线性表中第i个位置元素，并用e返回其值

              8、ListLength(L):返回线性表L的元素个数

 

一、插入操作举例：实现A=AUB;

代码：

Void unionL(List  *La, List Lb)

{

Int  La_len , Lb_len , i ;

 

ElemType  e;

La_len =ListLength(*La);

Lb_len= ListLength(Lb);

 

For( i = 1; I <=Lb_len; i++)

{

    GetElem(Lb,i,&e);

    If(!LocateElem(*La, e))

    {

        ListInsert(La, ++La_len, e)