数据结构第二章线性表(3)顺序线性表合并

最新推荐文章于 2022-10-13 17:08:31 发布

zhao_zhengjun

最新推荐文章于 2022-10-13 17:08:31 发布

阅读量1k

点赞数

分类专栏：数据结构C++ 文章标签：数据结构线性表线性表合并

本文链接：https://blog.csdn.net/zhao_zhengjun/article/details/50845844

版权

例题

例题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++;           
        }

    }