问题 C: 最快合并链表(线性表)
时间限制: 1 Sec 内存限制: 128 MB
提交: 41 解决: 39

题目描述
知L1、L2分别为两循环单链表的头结点指针，m,n分别为L1、L2表中数据结点个数。要求设计一算法，用最快速度将两表合并成一个带头结点的循环单链表。
输入
m=5

3 6 1 3 5

n=4.

7 10 8 4

输出
3 6 1 3 5 7 10 8 4

样例输入
7
3 5 1 3 4 6 0
5
5 4 8 9 5

样例输出
3 5 1 3 4 6 0 5 4 8 9 5

经验总结
emmmmmm，没有坑，直接看代码吧 ヾ(´▽‘)ﾉ

正确代码

#include <cstdio>
struct node
{
    int data;
    node * next;  
};

int main()
{
    int m,n;
    while(~scanf("%d",&m))
    {
        node * L1=new node;
        L1->next=NULL;
        node * rear1=L1;
        for(int i=0;i<m;i++)
        {
            node * temp=new node;
            scanf("%d",&temp->data);
            rear1->next=temp;
            temp->next=L1;
            rear1=rear1->next;
        }
        scanf("%d",&n);
        node * L2=new node;
        L2->next=NULL;
        node * rear2=L2;
        for(int i=0;i<n;i++)
        {
            node * temp=new node;
            scanf("%d",&temp->data);
            rear2->next=temp;
            temp->next=L2;
            rear2=rear2->next;
        }
        rear1->next=L2->next;
        rear2->next=L1;
        delete(L2);
        node * p=L1->next;
        while(p!=L1)
        {
            if(p->next==L1)
            {
                printf("%d\n",p->data);
            }
            else
            {
                printf("%d,p->data);
            }
            p=p->next;
        }
    }
    return 0;
}