關於線性表的基本操作見
利用線性表la和lb分別表示兩個集合a和b,現在要求乙個新的集合,新集合為a與b的並集
要求擴大線性表a,將存在於b中不在a中的元素插入到表a中去。
1 #include "seqlist.h"2
int main1(void)3
;8int b = ;
9int
la_len, lb_len;
10for (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);
16datatype e;
17for (int k = 1; k <= lb_len; k++)
1824
2526
for (int num = 1; num <=la.length; num++)
27 printf("
%d\n
", la.data[num-1
]);28
getchar();
29return0;
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循壞使所有資料全部插入。
1int
main2()2;
9int q = ;
10int
la_len, lb_len;
11for ( 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);
17datatype a,b;
18while (m < la_len&&n 1927
else
283233}
34while (m 3539
while (n 4044
for (int l = 0; l < la_len + lb_len; l++)
4548
49getchar();
50return0;
51 }
關於線性表的一些總結 關於棧(1)
這幾天剛結束了線性表中的學習,乘機總結一下 關於線性表 線性表是一種最常見的資料結構,通常運用都是它的特殊形式。例如棧 鍊錶 佇列等等。乙個線性表是n個具有相同特性的資料元素的有限序列。資料都是以一對一的關係存在。另外,線性表的邏輯結構簡單,便於實現和操作。因此,線性表這種資料結構在實際應用中是廣泛...
線性表應用一 棧(線性表實訓)
用前面已經實現的線性表來實現乙個整數棧 棧裡的資料是整數 共需要補全三個函式 也是棧的基本功能 判斷棧空的 empty 函式 壓棧的 push 函式和彈棧的 pop 函式。相關知識 定義結點結構 struct node typedef node intstack 定義型別別名,intstack即相當...
線性表的應用
1 用順序表實現 include using namespace std define maxsize 100 typedef struct sqlist int initlist sqlist s void createlist sqlist s void listshow sqlist s ln...