C语言线性表

1.线性表抽象数据类型

2. 线性表操作语句

线性表的初始化

建表  InitList(*L) 

关于表元素个数得操作

判断是否为空表 ListEmpty(L) 

获取表元素个数 ListLength(L)

清空表内元素 ClearList(*L)

表的增删查 操作

定位添加一个元素  ListInsert( *线性表 ， 待插入位置 ， 插入的新元素)

定位删除一个元素 ListDelete( *线性表 ， 待删除位置 ， *保存返回元素值的变量 )

指定表中位置查找元素  GetElem( *线性表 ， 指定表中位置 ，*保存返回元素值得变量)

指定元素查找在表中位置  LocateElem(  线性表  ， 给定值)      【不存在返回 0 】

3. 两线性表并集伪代码

//建表

InitList(*L1);

InitList(*L2);

// 遍历L1内元素

 for(int i=1  ;  i <= ListLength（L1） ; i++){

//遍历L2,查找L2中有无相同元素，若无，加进L2

     //查找L1对应元素值

GetElem(*L1 , i , *temp);

//查找L2有无对应的

int count = LocateElem ( L2  , temp ) 

//判断有无

if（count == 0） ListInsert(*L2 , ++ListLength(L2) , temp)

}

printf(*L2)