例题
例题2-1
书中例2-1:假设利用两个线性表LA和LB分别表示两个集合A和B(即线性表中的数据元素即为集合中的成员),现要求一个新的集合A=AUB。这就要求对线性表作如下操作:扩大线性表LA,将存在于线性表LB中而不存在于线性表LA中的数据元素插入到线性表LA中去。只要从线性表LB中依次取得每个数据元素,并依值在线性表LA中进行查访,若不存在,则插入之。
例题2-2
已知线性表LA和LB中的数据元素按值非递减有序排列,现要求将LA和LB归并为一个新的线性表LC,且LC中的数据元素扔按值非递减有序排列。
例题2-3
删除顺序线性表中所有值为e的数据元素。
Status DeleteElem(SqList &L, ElemType e)
{
// delete the value equal to e
ElemType *p = L.elem;
int i = 0, j = 0,k=0;
int l_length = L.length;
for (i = 1; i <= l_length; i++)
{
if (*p == e)
{
ListDelete(L, i, j);
i--;
l_length--;
k++;
}
else
{
p++;
}
}