關於線性表的一些簡單應用

關於線性表的基本操作見http://www.cnblogs.com/zydark/p/7778131.html

利用線性表LA和LB分別表示兩個集合A和B，現在要求一個新的集合，新集合為A與B的並集
要求擴大線性表A，將存在於B中不在A中的元素插入到表A中去。

#include "seqlist.h"
int main1(void)
{
    seqlist LA, LB;
    InitList(&LA);
    InitList(&LB);
    int a []= { 1,3,5,7 };
    int b[] = { 1,2,3,4 };
    int LA_len, LB_len;
    for (int i = 1; i <= 4; i++)
    ListInsert(&LA, i, a[i-1]);
    for (int j = 1; j <= 4; j++)
    ListInsert(&LB, j, b[j-1]);
    LA_len = ListLength(LA);
    LB_len = ListLength(LB);
    Datatype e;
    for (int k = 1; k <= LB_len; k++)
    {
        Getelem(LB, k-1, &e);//依次取出LB中的元素
        if (Locateelem(LA, e)==-1) //Lb中的元素和LA不相等則插入
    
            ListInsert(&LA, ++LA_len, e);
    }


    for (int num = 1; num <=LA.length; num++)
        printf("%d\n", LA.data[num-1]);
    getchar();
    return 0;
}

 

已知線性表LA和LB中的數據元素按值遞減有序排列，要求將LA和LB歸並為一個新的線性表LC
且LC中的數據元素仍按值非遞減有序排列
設LA=（3，5，8，11）
LB=（2，6，8，9，11，15，20）
LC=（2，3，5，6，8，8，9，11，11，15，20）

用m和n分別對應表A與表B分別取兩個表中的數據在第一次while后，長度較短的鏈表A
中的值已經全部插入到LC中，后兩個while循壞使所有數據全部插入。

 
 1 int main2()
{
    seqlist LA, LB,LC;
    InitList(&LA);
    InitList(&LB);
    InitList(&LC);
    int i, j, m=0, n=0,k=0;
    int p[] = { 3,5,8,11 };
    int q[] = { 2,6,8,9,11,15,20 };
    int LA_len, LB_len;
    for ( i = 1; i <= 4; i++)
        ListInsert(&LA, i, p[i - 1]);
    for (j = 1; j <= 7; j++)
        ListInsert(&LB, j, q[j - 1]);
    LA_len = ListLength(LA);
    LB_len = ListLength(LB);
    Datatype a,b;
    while (m < LA_len&&n < LB_len)
    {
        Getelem(LA, m , &a);
        Getelem(LB, n, &b);
        if (a <= b)
        {
            ListInsert(&LC, ++k, a);
            m++;
        }
        else
        {
            ListInsert(&LC, ++k, b);
            n++;
        }
            
    }
    while (m < LA_len)
    {
        Getelem(LA, m++, &a);
        ListInsert(&LC, ++k, a);
    }
    while (n < LB_len)
    {
        Getelem(LB, n++, &b);
        ListInsert(&LC, ++k, b);
    }
    for (int l = 0; l < LA_len + LB_len; l++)
    {
        printf("%d\n",LC.data[l]);
    }
    
    getchar();
    return 0;
}