YTU OJ 2206: 最快合并链表(线性表) 数据结构练习

最新推荐文章于 2022-01-19 00:10:40 发布

阴天快乐、、

最新推荐文章于 2022-01-19 00:10:40 发布

阅读量602

点赞数

分类专栏： YTU OJ c++ 数据结构线性表

本文链接：https://blog.csdn.net/mcp3128/article/details/79939321

版权

YTU OJ 同时被 3 个专栏收录

198 篇文章 54 订阅

订阅专栏

c++

52 篇文章 1 订阅

订阅专栏

数据结构

20 篇文章 4 订阅

订阅专栏

[ Submit][ Status][ Web Board]

Description

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

Input

m=5

3 6 1 3 5

n=4.

7 10 8 4

Output

3 6 1 3 5 7 10 8 4

Sample Input

m=7
3 5 1 3 4 6 0

n=5

5 4 8 9 5

Sample Output

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

【注意】：特别注意输入时每行之间的换行个数

【AC代码】：

#include <malloc.h>
#include <stdio.h>
typedef struct Node
{
    int data;
    struct Node *next;
} LinkList;
void InitList(LinkList *&L)
{
    L=(LinkList *)malloc(sizeof(LinkList));
    L->next=NULL;
}
void Insert(LinkList *&L,char x)
{
    /**尾插法建表*/
    LinkList *s,*p;
    p=L;
    while(p->next!=NULL)
        p=p->next;
    s=p;
    p=(LinkList *)malloc(sizeof(LinkList));
    p->data=x;
    s->next=p;
    p->next=NULL;
}
void Add(LinkList *&L1,LinkList *&L2)
{
    LinkList *p1=L1;
    LinkList *p2=L2;
    while(p1->next!=NULL)
        p1=p1->next;
    p1->next=p2->next;
    free(L2);
}
void Print(LinkList *&L)
{
    LinkList *p;
    p=L->next;
    while(p!=NULL)
    {
        printf("%d ",p->data);
        p=p->next;
    }
}
int main()
{
    LinkList *L1,*L2;
    InitList(L1);
    InitList(L2);
    int n;
    char x,y;
    scanf("%c%c%d",&x,&y,&n);
    int i,a;
    for(i=0; i<n; i++)
    {
        scanf("%d",&a);
        Insert(L1,a);
    }
    int m,j;
    getchar();
    getchar();
    scanf("%c%c%d",&x,&y,&m);
    getchar();
    for(j=0; j<m; j++)
    {
        scanf("%d",&a);
        Insert(L2,a);
    }
    Add(L1,L2);
    Print(L1);
    free(L1);
    return 0;
}