Description
分別輸入兩個有序的整數序列（分別包含M和N個數據），建立兩個有序的單鏈表，將這兩個有序單鏈表合并成為一個大的有序單鏈表，并依次輸出合并后的單鏈表數據。
Input
第一行輸入M與N的值；
第二行依次輸入M個有序的整數；
第三行依次輸入N個有序的整數。
Output
輸出合并后的單鏈表所包含的M+N個有序的整數。
Sample
Input
6 5
1 23 26 45 66 99
14 21 28 50 100
Output
1 14 21 23 26 28 45 50 66 99 100
Hint
不得使用數組！

#include<bits/stdc++.h>using namespace std;typedef struct node {int data;struct node *next; } List;List *creator(int n) {List *head, *tail, *p;head = new List;head->next = NULL;tail = head;for(int i = 0; i < n; i++){p = new List;scanf("%d", &p->data);p->next = NULL;tail->next = p;tail = p;}return head; } void List_merge(List *head1, List *head2) {List *p1, *p2, *tail;p1 = head1->next;p2 = head2->next;tail = head1;free(head2);while(p1 && p2){if(p1->data < p2->data){tail->next = p1;tail = p1;p1 = p1->next;}else{tail->next = p2;tail = p2;p2 = p2->next;}}if(p1)tail->next = p1;elsetail->next = p2; }void display(List *head) {List *p;p = head->next;while(p){printf("%d%c", p->data, p->next ? ' ': '\n');p = p->next;} } int main() {int n, m;scanf("%d%d", &m, &n);List *head1, *head2;head1 = creator(m);head2 = creator(n);List_merge(head1, head2);display(head1);return 0; }

總結

以上是生活随笔為你收集整理的数据结构实验之链表四：有序链表的归并的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。