PTAbasic 1105链表合并

C语言程序：合并两个有序链表

最新推荐文章于 2024-06-30 16:11:30 发布

原创最新推荐文章于 2024-06-30 16:11:30 发布 · 305 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#链表 #算法

该博客主要展示了如何使用C语言实现合并两个已排序的链表。程序通过读取输入的数据来构建链表，并按特定算法将它们合并成一个新的有序链表。最后，输出合并后的链表节点信息。

#include<stdio.h>
int main(void)
{
int next1,next2,n,t1,t2,t3,t4=0,t5=0,t6=0,count1=0,count2=0;
scanf("%d %d %d",&next1,&next2,&n);
int a[100001][2],d1[n],d2[n],add[n];
for(int i=0;i<n;i++)
{
scanf("%d %d %d",&t1,&t2,&t3);
a[t1][0]=t2;
a[t1][1]=t3;
}
while(next1!=-1)
{
d1[count1++]=next1;
next1=a[next1][1];
}
while(next2!=-1)
{
d2[count2++]=next2;
next2=a[next2][1];
}
int*pl=&d1[0];
int*ps=&d2[0];
if(count1<count2)
{
int t=count1;
count1=count2;
count2=t;
int*p=pl;
pl=ps;
ps=p;
}
int flag1=-2;
t5=count2-1;
for(int i=0;i<count1+count2;i++)
{
if(flag1++||t5<0)
{
add[t6++]=pl[t4++];
continue;
}
if(t5>=0)
{
add[t6++]=ps[t5--];
flag1=-2;
}
}
for(int i=0;i<t6;i++)
i==t6-1?printf("%05d %d -1\n",add[i],a[add[i]][0]):printf("%05d %d %05d\n",add[i],a[add[i]][0],add[i+1]);
return 0;
}