【Codeup】问题 F: 算法2-25 有序单链表删除重复元素（C++）

「已注销」

于 2020-01-31 12:38:18 发布

阅读量890

点赞数 2

分类专栏： codeup 文章标签： c++

本文链接：https://blog.csdn.net/importi/article/details/104122860

版权

本文介绍了如何解决Codeup问题F：算法2-25，即如何在有序单链表中删除重复元素。通过创建两个链表和使用哈希表来标记重复项，然后进行特定的if判断，可以实现这一功能。提供了C++的满分代码示例。

摘要由CSDN通过智能技术生成

Codeup问题 F: 算法2-25 有序单链表删除重复元素

题目地址

题目描述

根据一个递增的整数序列构造有序单链表，删除其中的重复元素

输入

输入包括多组测试数据，每组测试数据占一行，第一个为大于等于0的整数n，表示该单链表的长度，后面跟着n个整数，表示链表的每一个元素。整数之间用空格隔开

输出

针对每组测试数据，输出包括两行，分别是删除前和删除后的链表元素，用空格隔开

如果链表为空，则只输出一行，list is empty

样例输入

5 1 2 3 4 5
5 1 1 2 2 3
0

样例输出

1 2 3 4 5
1 2 3 4 5
1 1 2 2 3
1 2 3
list is empty

这道题我的思路基本就是同时创建两个链表，用哈希表标记重复元素，if判断就行了，下面是c++满分代码

#include<cstdio>
const int maxn=100010;
struct node{
        //链表结点 
	int data;    //数据域 
	node* next;  //指针域 
};
void setlist(node* L1,node* L2,int len){
      //同时创建两个链表，L1为原链表，L2为去重元素链表 
	node *p1,*p2,*pre1,