单链表合并

【问题描述】 建立两个升序排列的单链表，表中元素的数据类型是整数，将建立的两个链表合并为 一个新的升序的单链表，并输出显示已合并好的有序的单链表 。 【输入形式】分别输入两组数据，两组数据以回车分隔；每组数据以 “-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 
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 a[m + 1])
			{
				int temp = a[m];
				a[m] = a[m + 1];
				a[m + 1] = temp;
			}
	}
	
	for (int o = 0; o