一、jmu-ds-有序链表合并
已知两个递增链表序列L1与L2,2个链表都是带头结点链表。设计函数实现L1,L2的合并,合并的链表仍然递增有序,头结点为L1的头结点
。
合并后需要去除重复元素。
- 输入格式:
输入分两行,先输入数据项个数,再输入数据项,数字用空格间隔。 - 输出格式:
在一行中输出合并后新的递增链表,数字间用空格分开,结尾不能有多余空格;
###你需要实现的函数为:
void MergeList(LinkList &L1,LinkList L2);//合并链表
L1
:递增链表L1L2
:递增链表L2
裁判测试程序样例:
#include <iostream>
using namespace std;
typedef int ElemType;
typedef struct LNode //定义单链表结点类型
{
ElemType data;
struct LNode *next; //指向后继结点
} LNode,*LinkList;
void CreateListR(LinkList &L, int n);//尾插法建链表
void DispList(LinkList L);//输出链表
void DestroyList(LinkList &L);//销毁链表
void MergeList(LinkList &L1,LinkList L2);
int main()
{
LinkList L1,L2;
int n,m;
cin>>n;
CreateListR(L1,n);//尾插法建链表L1,细节不表
cin>>m;
CreateListR(L2,m);//尾插法建链表L2
MergeList(L1,L2);//合并链表
DispList(L1);//输出链表L1,细节不表
DestroyList(L1);//销毁链表,细节不表
return 0;
}
/* 请在这里填写答案 */
输入样例:
3 1 3 5
4 2 4 6 8
输出样例:
1 2 3 4 5 6 8
代码长度限制
16 KB
时间限制
400 ms
内存限制
64 MB
二、思路
由于函数本身提供的两个链表L1、L2是递增有序的,我们不需要单独进行重新排序,先分别用两个指针指向L1和L2,指向L1是为了记录头结点,指向L2是为了最后释放。只需要将两个连表同时遍历,进行大小对比,用第三个指针l3作为中间量,若是较小者则作为l3的下一个值,这样利用l3就能将L1和L2从小到大串起来。
(注意:需要考虑到若是两者大小相同的情况下,两指针都得同时移动,不然会存在重复)
三、代码
void MergeList(LinkList &L1,LinkList L2)
{
LinkList head1,head2,L3;
head1 = L1;
head2 = L2;
L3 = L1;
L1 = L1->next;
L2 = L2->next;
while(L1&&L2)
{
if(L1->data > L2->data)
{
L3->next =L2;
L2 = L2->next;
}
else
{
if(L1->data == L2->data)//两个数字相同
{
L2 = L2->next;
}
L3->next = L1;//此时可以指向L1也可以指向L2
L1 = L1->next;
}
L3 = L3->next;
}
if(!L1)//若L1为NULL,说明L1已经没有数字了,则后面接上L2中所有的数字即可
{
L3->next = L2;
}
else{
L3->next = L1;
}
free(head2);
L1 = head1;
}
总结
提示:这里对文章进行总结:
例如:以上就是今天要讲的内容,本文仅仅简单介绍了pandas的使用,而pandas提供了大量能使我们快速便捷地处理数据的函数和方法。