题目：L2-002 链表去重

最新推荐文章于 2022-09-08 23:24:23 发布

该取啥名

最新推荐文章于 2022-09-08 23:24:23 发布

阅读量1.2k

点赞数

文章标签： c++

本文链接：https://blog.csdn.net/hdhchf/article/details/124252630

版权

这是一篇关于如何使用C++解决链表去重问题的博客。题目要求删除链表中绝对值相等的重复节点，保留第一个出现的节点，并将删除的节点存储在另一链表中。解决方案涉及链表操作、绝对值计算和数据结构的应用。

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

题目：题目详情 - L2-002 链表去重 (25 分) (pintia.cn)

大意

给定一个带整数键值的链表 L，你需要把其中绝对值重复的键值结点删掉。即对每个键值 K，只有第一个绝对值等于 K 的结点被保留。同时，所有被删除的结点须被保存在另一个链表上。例如给定 L 为 21→-15→-15→-7→15，你需要输出去重后的链表 21→-15→-7，还有被删除的链表 -15→15。

思路

首先要定义一个数据结构，然后还需要用到绝对值abs，容器

步骤一：

struct name
{
	string id;
	int e;
	string ne;
};
map<string,name>ma;
map<int,int>se;

完整代码

#include<bits/stdc++.h>
using namespace std;
struct name
{
	string id;
	int e;
	string ne;
};
map<string,name>ma;
map<int,int>se;
int main()
{
	string h;
	cin>>h;
	int n;
	cin>>n;
	for(int i=1;i<=n;i+&