pat乙级1105 链表合并

给定两个单链表 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

 测试点3一直没过，由于格式原因，一直提示答案错误。找了好久。。

我的代码如下

#include <iostream>
using namespace std;
#include<vector>
#include<iomanip>
#include<algorithm>
struct node
{
    int data;
    int ad;
}list[200005],list1[100005],list2[100005];
int currentAd[100005];
int temp[20005];
vector<node>st1;
vector<node>st2;


int main()
{
 
    int start1, start2,n;
    cin >> start1 >> start2 >> n;

    for (int i = 0; i < n; i++)
    {
        int ad, data, next;
        cin >> ad >> data >> next;
        list[ad].data = data;
        list[ad].ad = ad;
        temp[ad] = next;
    }
    int count1 = 0;
    int count2 = 0;
    while (1)
    {
         if (start1 == -1)
            break;
        list1[count1].ad = start1;
        list1[count1].data = list[start1].data;
        start1 = temp[start1];
        st1.push_back(list1[count1]);
       
        count1++;
    }

    while (1)
    {
        if (start2 == -1)
            break;
        list2[count2].ad = start2;
        list2[count2].data = list[start2].data;
        start2 = temp[start2];
        st2.push_back(list2[count2]);
        count2++;
    }
    if (count1 < count2) swap(st1,st2);
    if (st1.size() >= st2.size())
    {
     
        int cnt = 0;
            for (int i = 2, j = st2.size() - 1; i < st1.size(), j >= 0; i += 2, j--)
            {
                node temp;
                temp.data = st2[j].data;
                temp.ad = st2[j].ad;
                st1.insert(st1.begin() + i+cnt, temp);
                cnt++;
            }
        for (int i = 0; i < st1.size(); i++)
        {
            if (i == st1.size() - 1)
            {
                cout << setw(5) << setfill('0') << st1[i].ad << " " << st1[i].data << " " << "-1" << endl;
            }
            else
                cout << setw(5) << setfill('0')<< st1[i].ad << " " << st1[i].data << " " << setw(5) << setfill('0')<<st1[i + 1].ad << endl;
        }
    }
}