链表去重（链表操作）

「已注销」

已于 2022-03-13 16:00:04 修改

阅读量496

点赞数

文章标签：链表数据结构 c++

于 2022-03-13 15:56:31 首次发布

本文链接：https://blog.csdn.net/m0_57422141/article/details/123460469

版权

该博客介绍了如何处理带有整数键值的链表，删除绝对值重复的节点，并将删除的节点保存到另一链表。具体实现涉及C++编程，通过遍历链表并比较节点值的绝对值来实现去重。

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

代码一、

#include<bits/stdc++.h>
#define LL long long
using namespace std;
const int maxn=1e6+10;
const int inf=0x3f3f3f3f;
const double PI=acos(-1.0);
pair<int,int> lian[maxn];
int vis[maxn];
void pri(int root)
{
    if(root==-1)     //注意这个语句，是一个测试点
        return;
    while(lian[root].second!=-1)
    {
        printf("%05d %d %05d\n",root,lian[root].first,lian[root].second);
        root=lian[root].second;
    }
    printf("%05d %d -1\n",root,lian[root].first);

}
int main()
{
    int root1,n;
    cin>>root1>>n;
    for(int i=0;i<n;i++)
    {
        int a,b,c;
        cin>>a>>b>>c;
        lian[a].first=b;
        lian[a].second=c;
    }
    int root2=-1,tail=-1,pre=root1,now=lian[root1].second;
    vis[abs(lian[root1].first)]=1;
    while(now!=-1)
    {
        if(vis[abs(lian[now].first)]=