/*.已知有兩個按元素值遞增有序的順序表A和B，設計一個算法將表A和表B的全部元素歸并為一個按元素值非遞減有序的順序表C。 要求： 從鍵盤輸入順序表A和B的各元素，編程實現上述算法，輸出順序表A、順序表B和順序表C 的所有元素值 。*/ //群：970353786 #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)//當兩個表都為掃描完的時候 { if (La.data[i] < Lb.data[j])//如果表A的數據比表B的數據小 { Lc.data[k] = La.data[i]; //把小的那個丟到C里面 i++;//表A的位置也要+1，挪到下一個位置 k++;//移動過去了，長度肯定+1 } else if (La.data[i] > Lb.data[j])//同理 { Lc.data[k] = Lb.data[j]; j++; k++; } else//等于情況咯,兩個都可以移動過去 { Lc.data[k] = La.data[i]; i++; k++; Lc.data[k] = Lb.data[j]; j++; k++; } }//三次排序 while (i < La.len)//如果前面幾次的移動還沒移動完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順序表合并后的實際長度 } int main()//編寫主函數，傳入數據 { SqList sqa, sqb, sqc;//定義結構體變量 int a, b; printf("請輸入順序表A的元素個數："); scanf_s("%d", &a); printf("請輸入順序表A的數據："); for (int i = 0; i < a; i++)//依次輸入A數據 { scanf_s("%d", &sqa.data[i]); } sqa.len = a;//A順序表的長度 printf("A順序表的長度為：%d\n", sqa.len); printf("請輸入順序表B的元素個數："); scanf_s("%d", &b); printf("請輸入順序表B的數據："); for (int j = 0; j < b; j++)//依次輸入B數據 { scanf_s("%d", &sqb.data[j]); } sqb.len = b;//B順序表的長度 printf("B順序表的長度為：%d", sqb.len); printf("\n"); Mergelist_sq(sqa, sqb, sqc);//A,B的數據有了，調用函數把這兩個表合并到空順序表C中，C是空！！ printf("A順序表的元素為："); for (int i = 0; i < sqa.len; i++) { printf("%2d", sqa.data[i]); } printf("\n"); printf("B順序表的元素為："); for (int j = 0; j < sqb.len; j++) { printf("%2d", sqb.data[j]); } printf("\n"); printf("C順序表的元素為："); for (int n = 0; n < sqc.len; n++) { printf("%2d", sqc.data[n]); } }
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
105
106
版權聲明：本文內容由網絡用戶投稿，版權歸原作者所有，本站不擁有其著作權，亦不承擔相應法律責任。如果您發現本站中有涉嫌抄襲或描述失實的內容，請聯系我們jiasou666@gmail.com 處理，核實后本網站將在24小時內刪除侵權內容。
版權聲明：本文內容由網絡用戶投稿，版權歸原作者所有，本站不擁有其著作權，亦不承擔相應法律責任。如果您發現本站中有涉嫌抄襲或描述失實的內容，請聯系我們jiasou666@gmail.com 處理，核實后本網站將在24小時內刪除侵權內容。
