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

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

 1 #include "seqlist.h"
 2 int main1(void)
 3 {
 4     seqlist LA, LB;
 5     InitList(&LA);
 6     InitList(&LB);
 7     int a []= { 1,3,5,7 };
 8     int b[] = { 1,2
 
,3,4 };
 9     int LA_len, LB_len;
10     for (int i = 1; i <= 4; i++)
11     ListInsert(&LA, i, a[i-1]);
12     for (int j = 1; j <= 4; j++)
13     ListInsert(&LB, j, b[j-1]);
14     LA_len = ListLength(LA);
15     LB_len = ListLength(LB);
16     Datatype e;
17     for (int k = 1; k <= LB_len; k++)
 
18     {
19         Getelem(LB, k-1, &e);//依次取出LB中的元素
20         if (Locateelem(LA, e)==-1) //Lb中的元素和LA不相等則插入
21     
22             ListInsert(&LA, ++LA_len, e);
23     }
24 
25 
26     for (int num = 1; num <=LA.length; num++)
27         printf("%d\n", LA.data[num-1]);
28     getchar();
29     return
 
 0;
30 }

已知線性表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()
 2 {
 3     seqlist LA, LB,LC;
 4     InitList(&LA);
 5     InitList(&LB);
 6     InitList(&LC);
 7     int i, j, m=0, n=0,k=0;
 8     int p[] = { 3,5,8,11 };
 9     int q[] = { 2,6,8,9,11,15,20 };
10     int LA_len, LB_len;
11     for ( i = 1; i <= 4; i++)
12         ListInsert(&LA, i, p[i - 1]);
13     for (j = 1; j <= 7; j++)
14         ListInsert(&LB, j, q[j - 1]);
15     LA_len = ListLength(LA);
16     LB_len = ListLength(LB);
17     Datatype a,b;
18     while (m < LA_len&&n < LB_len)
19     {
20         Getelem(LA, m , &a);
21         Getelem(LB, n, &b);
22         if (a <= b)
23         {
24             ListInsert(&LC, ++k, a);
25             m++;
26         }
27         else
28         {
29             ListInsert(&LC, ++k, b);
30             n++;
31         }
32             
33     }
34     while (m < LA_len)
35     {
36         Getelem(LA, m++, &a);
37         ListInsert(&LC, ++k, a);
38     }
39     while (n < LB_len)
40     {
41         Getelem(LB, n++, &b);
42         ListInsert(&LC, ++k, b);
43     }
44     for (int l = 0; l < LA_len + LB_len; l++)
45     {
46         printf("%d\n",LC.data[l]);
47     }
48     
49     getchar();
50     return 0;
51 }

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