根据之前关于链表的题目的经验，在pat里面做链表是可以偷懒的，也就是不真正实现链表合并，只按要求顺序输出，但思路应该是大同小异的，无伤大雅。

细节写进注释里了，思路比较简单，直接硬上，不过好在没有超时。

题目

1105 链表合并 (25 分)

给定两个单链表 L1​=a1​→a2​→⋯→an−1​→an​ 和 L2​=b1​→b2​→⋯→bm−1​→bm​。如果 n≥2m，你的任务是将比较短的那个链表逆序，然后将之并入比较长的那个链表，得到一个形如 a1​→a2​→bm​→a3​→a4​→bm−1​⋯ 的结果。例如给定两个链表分别为 6→7 和 1→2→3→4→5，你应该输出 1→2→7→3→4→6→5。

输入格式：

输入首先在第一行中给出两个链表 L1​ 和 L2​ 的头结点的地址，以及正整数 N (≤105)，即给定的结点总数。一个结点的地址是一个 5 位数的非负整数，空地址 NULL 用 -1 表示。

随后 N 行，每行按以下格式给出一个结点的信息：

Address Data Next

其中 Address 是结点的地址，Data 是不超过 105 的正整数，Next 是下一个结点的地址。题目保证没有空链表，并且较长的链表至少是较短链表的两倍长。

输出格式：

按顺序输出结果链表，每个结点占一行，格式与输入相同。

输入样例：

00100 01000 7
02233 2 34891
00100 6 00001
34891 3 10086
01000 1 02233
00033 5 -1
10086 4 00033
00001 7 -1

输出样例：

01000 1 02233
02233 2 00001
00001 7 34891
34891 3 10086
10086 4 00100
00100 6 00033
00033 5 -1

代码 

#include<stdio.h>
typedef struct{int add;int data;int next;
}stu;
void daozhi(stu** a,int n);            /*链表反转*/
int main(){stu j[100000];                     /*记录输入的数据*/stu *a[100000];                    /*a,b分别记录两条边表，这里默认a比较长*/stu *b[100000];int x,y,n,i,add,data,next,n1,n2;n1=n2=0;scanf("%d %d %d",&x,&y,&n);             /*x,y分别记录起始节点*/for(i=0;i<n;i++)                        /*记录输入数据*/{scanf("%d %d %d",&add,&data,&next);j[add].add=add;j[add].data=data;j[add].next=next;}while(1)                    /*将两条链表分别理清楚*/{a[n1++]=&j[x];if(j[x].next!=-1)x=j[x].next;elsebreak;}while(1){b[n2++]=&j[y];if(j[y].next!=-1)y=j[y].next;elsebreak;}if(n1<n2)                        /*如果a链表长度小于b链表，则替换数据，使a链表依旧大于b链表*/{stu* tihuan;for(i=0;i<n2;i++){tihuan=a[i];a[i]=b[i];b[i]=tihuan;}int n;n=n1;n1=n2;n2=n;}    daozhi(b,n2);                          /*将b链表的数据反转*/for(i=0;i<=3*n2-1;i++)                 /*输出至较短链表最后一个元素*/{if((i+1)%3==0){if(i!=n1+n2-1){printf("%05d\n",b[(i+1)/3-1]->add);                /*上一行数据中的next*/printf("%05d %d ",b[(i+1)/3-1]->add,b[(i+1)/3-1]->data);                /*不输出next，在下一次循环补上，这里所有的输出都采用这种方式*/}else{printf("%05d\n",b[(i+1)/3-1]->add);printf("%05d %d -1\n",b[(i+1)/3-1]->add,b[(i+1)/3-1]->data);break;}}else{if(i%3==0){if(i!=0)printf("%05d\n",a[i-i/3]->add);printf("%05d %d ",a[i-i/3]->add,a[i-i/3]->data);}else{printf("%05d\n",a[i-i/3]->add);printf("%05d %d ",a[i-i/3]->add,a[i-i/3]->data);}}}n=i=i-i/3;while(i<n1)                    /*输出较长链表剩余的元素*/{if(i==n)printf("%05d\n",a[i]->add);printf("%05d %d ",a[i]->add,a[i]->data);if(a[i]->next==-1)printf("-1\n");elseprintf("%05d\n",a[i]->next);i++;}return 0;
}
void daozhi(stu** a,int n){stu* b[n];int i,x=0;for(i=n-1;i>=0;i--){b[x++]=a[i];}for(i=0;i<n;i++)a[i]=b[i];}

 这里的测试点没什么大的问题，最后一个测试点是有超过一万个节点的测试点，但不会超时，题目给的时间还是很充裕的。