李春葆编写的《数据结构教程》精讲——顺序存储结构实践题汇总

本文的主要内容来自数据结构教程--李春葆版，由“你是木头人”博主进行总结。

【例2.2】假设有两个集合A和B，分别用两个线性表LA和LB表示，即线性表中的数据元素为集合中的元素。利用线性表的基本运算编写一个算法求一个新的集合C=AUB,即将两个集合的并集放在线性表LC中。

void unionList(List LA,List LB,List &C)

{
int lena,i;
ElemType e;
InitList(LC);//第一步：初始化LC表
for(i=1;i<=ListLength(LA),i++)//第二步，把LA表复制到Lc表中
{
GetElem(LA,i,e);
ListInsert(LC,i,e);
}
for(i=1;i<=ListLength(LB),i++)//第三步，扫描LB表与LC表对比，判断是否存在相同的元素。
{
GetElem(LB,i,e);
if(!LocateElem(LA,e))//若存在相同的元素e，则不复制该元素到LC表尾中。若无，则复制到LC表中。
ListInset(LC,++lena,e);
}
}

【例2.3】假设一个线性表采用顺序表表示，设计一个算法，删除其中所有值等于x的元素。要求算法的时间复杂度为O(n)，空间复杂度O(1)。

解法一：

void delnodel(SqL