单链表合并

【问题描述】 建立两个升序排列的单链表，表中元素的数据类型是整数，将建立的两个链表合并为

一个新的升序的单链表，并输出显示已合并好的有序的单链表 。

【输入形式】分别输入两组数据，两组数据以回车分隔；每组数据以 “-1” 作为结束， “-1” 不是

有效数据元素，每个数据之间用空格隔开。

【输出形式】输出合并后的结果，数据之间用单个空格隔开。

【样例输入】 1 3 4 5 6 9 -1

2 3 7 8 12 -1

【样例输出】 1 2 3 3 4 5 6 7 8 9 12

 

 

#include <stdio.h>int main() {int a[100];int b[100];int i = 0, j = 0;// 读取第一个数组while(scanf("%d",&a[i]) && a[i]!=-1){i++;}	while(scanf("%d",&b[j]) && a[j]!=-1){j++;}for(int p=0;p<j;p++){a[i]=b[p];i++;}for (int k = 0; k < i; k++){for (int m = 0; m < i - k-1; m++)if (a[m] > a[m + 1]){int temp = a[m];a[m] = a[m + 1];a[m + 1] = temp;}}for (int o = 0; o < i; o++)printf("%d ", a[o]);return 0;
}