计蒜客A1003 顺序合并两个非有序的链表
给定由整数组成的两个无序数组,根据顺序合并成一个数组。
输入包括两行,每行由若干个由->分隔的整数组成,分别表示以最左整数为链表头,单向指向右侧节点的链表,每行输入均以 .结尾。
输出为合并后的单向链表,由->表示其间的指针,最终指向由NULL表示的空值。
在合并过程中,比较两个链表当前待合并的第一个元素,选择其中较小的那个元素放入合并后的数组。 输入格式 输入两行字符串,每行字符串由 有符号整数、->和.组成。 输出格式 输出一行字符串,表示合并后的数组。
样例输入
1->2->3.
1->0->2.
样例输出
1->1->0->2->2->3->NULL
#include<stdio.h>
#include<string.h>
int main()
{
char a[100],b[100];
int j=0;
int k=0;
while(1){
scanf("%c",&a[j]);
if(a[j]=='.'){
break;
}
j++;
}
while(1){
scanf("%c",&b[k]);
if(b[k]=='.'){
break;
}
k++;
}
if('a[0]'<='b[0]'){ //注意这里因为是字符的比较,因此要加上引号
printf("%c->",a[0]);
for(int l=0;l<k;l++){ //这里就是不知道为什么在输出首字符的时候会出现转行
printf("%c",b[l]); //表示头大,这个也是与案例不一样的地方
}
for(int m=1;m<j;m++){
printf("%c",a[m]);
}
printf("->NULL");
}
else{
printf("%c->",b[0]);
for(int l=0;l<j;l++){
printf("%c",a[l]);
}
for(int m=1;m<k;m++){
printf("%c",b[m]);
}
printf("->NULL");
}
}