CCCC L2-002 链表去重

链接：https://pintia.cn/problem-sets/994805046380707840/problems/994805072641245184

思路：模拟链表，开两个数组去分别保存去重后链表各节点地址以及被删除节点地址。结构体模拟原链表节点，结构体数组下标就是原链表各节点地址

代码：

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int M = int(1e5) * 2 + 5;
struct
{
    int d, next;
}a[M];
int add1[M], ptr1 = 0;
int add2[M], ptr2 = 0;
int main()
{
    int head, n;
    cin >> head >> n;
    for (int i = 0; i < n; i++)
    {
        int add;
        cin >> add;
        cin >> a[add].d >> a[add].next;
    }


    bool vis[M] = { 0 };
    int p = head;
    while (p != -1)
    {
        int num = abs(a[p].d);
        if (!vis[num])
        {
            vis[num] = 1;
            add1[ptr1++] = p;
        }
        else
        {
            add2[ptr2++] = p;
        }
        p = a[p].next;
    }


    printf("%05d", head);
    for (int i = 1; i < ptr1; i++)
    {
        printf(" %d %05d
%05d", a[add1[i - 1]].d, add1[i], add1[i]);
    }
    printf(" %d -1
", a[add1[ptr1-1]].d);
    if (ptr2 > 0)
    {
        printf("%05d", add2[0]);
        for (int i = 1; i < ptr2; i++)
        {
            printf(" %d %05d
%05d", a[add2[i - 1]].d, add2[i], add2[i]);
        }
        printf(" %d -1
", a[add2[ptr2 - 1]].d);
    }
    return 0;
}

备注：这也是一种很巧妙的链表实现方法，看到题解的时候被震惊到了