YTU OJ 2202: 合并链表(线性表)

题目描述

(线性表)假设有两个按元素值递增次序排列的线性表,均以单链表形式存储。请编写算法将这两个单链表归并为一个按元素值递减次序排列的单链表,并要求利用原来两个单链表的结点存放归并后的单链表。

输入

输入长度n:5
输入数据:1 2 5 6 8
输入长度m:5
输入数据:3 4 7 9 10

输出

10 9 8 7 6 5 4 3 2 1

样例输入
4
7 9 10 11
4
8 12 13 14

样例输出
14 13 12 11 10 9 8 7

采用C++方式进行提交

#include <stdio.h>
#include <stdlib.h>
typedef struct Lnode
{
	int data;
	struct Lnode *next;
}LinkNode;
void Creat(LinkNode *&L,int n)
{
	L=(LinkNode *)malloc(sizeof(LinkNode));
	L->next=NULL;
	int i;
	LinkNode *p,*r;
	r=L;
	for(i=0;i<n;i++)
	{
		p=(LinkNode *)malloc(sizeof(LinkNode));
		scanf("%d",&p->data);
		r->next=p;
		r=p;
	}
	r->next=NULL;
}
void Print(LinkNode *head1,LinkNode *head2)
{
	LinkNode *head,*r;
	head=head1;
	while(head->next!=NULL)
	{
		head=head->next;
	}
	head->next=head2->next;
	head=head1;
	
	//以下为排序操作
	LinkNode *p,*min;
	int t;
	r=head->next;
	while(r!=NULL)
	{
		min=r;
		p=r;
		while(p!=NULL)
		{
			if(min->data < p->data)
			{
				min=p;
			}
			p=p->next;
		}

		t=r->data;
		r->data=min->data;
		min->data=t;

		r=r->next;
	}
	head=head->next;
	//输出
	while(head!=NULL)
	{
		printf("%d ",head->data);
		head=head->next;
	}
	printf("\n");
}
int main()
{
    int n,m;
	LinkNode *head1,*head2;
	scanf("%d",&n);
	Creat(head1,n);
	scanf("%d",&m);
	Creat(head2,m);
	Print(head1,head2);
    return 0;
}

你可能感兴趣的:(YTU OJ 2202: 合并链表(线性表))