/*.已知有兩個(gè)按元素值遞增有序的順序表A和B，設(shè)計(jì)一個(gè)算法將表A和表B的全部元素歸并為一個(gè)按元素值非遞減有序的順序表C。 要求： 從鍵盤輸入順序表A和B的各元素，編程實(shí)現(xiàn)上述算法，輸出順序表A、順序表B和順序表C 的所有元素值 。*/ #include #include #include #include #pragma warning(disable:4996) typedef int ElemType; #define MAXSIZE 100 typedef struct shun { ElemType data[MAXSIZE]; int len; }SqList; void Mergelist_sq(SqList La, SqList Lb, SqList& Lc)//合并算法 { int i = 0, j = 0, k = 0; while (i < La.len && j < Lb.len)//當(dāng)兩個(gè)表都為掃描完的時(shí)候 { if (La.data[i] < Lb.data[j])//如果表A的數(shù)據(jù)比表B的數(shù)據(jù)小 { Lc.data[k] = La.data[i]; //把小的那個(gè)丟到C里面 i++;//表A的位置也要+1，挪到下一個(gè)位置 k++;//移動(dòng)過(guò)去了，長(zhǎng)度肯定+1 } else if (La.data[i] > Lb.data[j])//同理 { Lc.data[k] = Lb.data[j]; j++; k++; } else//等于情況咯,兩個(gè)都可以移動(dòng)過(guò)去 { Lc.data[k] = La.data[i]; i++; k++; Lc.data[k] = Lb.data[j]; j++; k++; } } while (i < La.len)//如果前面幾次的移動(dòng)還沒移動(dòng)完A，剩下的再插到C中 { Lc.data[k] = La.data[i]; i++; k++;//為什么i,k加一？同上 } while (j < Lb.len)//同理 { Lc.data[k] = Lb.data[j]; j++; k++; } Lc.len = k;// C順序表合并后的實(shí)際長(zhǎng)度 } int main()//編寫主函數(shù)，傳入數(shù)據(jù) { SqList sqa, sqb, sqc;//定義結(jié)構(gòu)體變量 int a, b; printf("請(qǐng)輸入順序表A的元素個(gè)數(shù)："); scanf_s("%d",&a); printf("請(qǐng)輸入順序表A的數(shù)據(jù)："); for (int i = 0; i < a; i++)//依次輸入A數(shù)據(jù) { scanf_s("%d", &sqa.data[i]); } sqa.len = a;//A順序表的長(zhǎng)度 printf("A順序表的長(zhǎng)度為：%d\n", sqa.len); printf("請(qǐng)輸入順序表B的元素個(gè)數(shù)："); scanf_s("%d",&b); printf("請(qǐng)輸入順序表B的數(shù)據(jù)："); for (int j = 0; j 1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
有興趣一起學(xué)習(xí)歡迎加群：
970353786
1
C 語(yǔ)言
版權(quán)聲明：本文內(nèi)容由網(wǎng)絡(luò)用戶投稿，版權(quán)歸原作者所有，本站不擁有其著作權(quán)，亦不承擔(dān)相應(yīng)法律責(zé)任。如果您發(fā)現(xiàn)本站中有涉嫌抄襲或描述失實(shí)的內(nèi)容，請(qǐng)聯(lián)系我們jiasou666@gmail.com 處理，核實(shí)后本網(wǎng)站將在24小時(shí)內(nèi)刪除侵權(quán)內(nèi)容。
