YTUOJ之最快合并链表(线性表)

题目描述

知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

样例输入

m=7
3 5 1 3 4 6 0

n=5

5 4 8 9 5

样例输出

3 5 1 3 4 6 0 5 4 8 9 5 

提示

来源

代码如下：

#include <iostream>
#include <stdio.h>
#include <malloc.h>
#include <string.h>
#include <stdlib.h>
using namespace std;
typedef struct LNode
{
    int data;
    struct LNode *next;
} LinkList;
void CreateListR(LinkList *&L,int a[],int n)
{
    LinkList *s,*r;
    L=(LinkList *)malloc(sizeof(LinkList));
    r=L;
    for(int i=0; i<n; i++)
    {
        s=(LinkList *)malloc(sizeof(LinkList));
        s->data=a[i];
        r->next=s;
        r=s;
    }
    r->next=NULL;
}

void HB(LinkList *&L1,LinkList *&L2)
{
	LinkList *p1=L1;
	LinkList *p2=L2;
	while(p1->next!=NULL)
		p1=p1->next;
	  p1->next=p2->next;
	  free(L2);
}
void ShowList(LinkList *L)
{
    LinkList *p=L->next;
    while(p != NULL)
    {
        cout << p->data << " ";
        p = p->next;
    }
    cout << endl;
}
int main()
{
    LinkList *s1,*s2;
    char l,k;
    int n,m;
    int a[100],b[100];
    cin>>l>>k>>m;
    for (int i=0; i<m; i++)
    {
        cin>>a[i];
    }
    getchar();
    cin>>l>>k>>n;
    for (int i=0; i<n; i++)
    {
        cin>>b[i];
    }
    CreateListR(s1,a,m);
    CreateListR(s2,b,n);
    HB(s1,s2);
    ShowList(s1);
    return 0;
}