給定一個帶整數鍵值的連結串列 L，你需要把其中絕對值重複的鍵值結點刪掉。即對每個鍵值 K，只有第一個絕對值等於 K 的結點被保留。同時，所有被刪除的結點須被儲存在另一個連結串列上。例如給定 L 為 21→-15→-15→-7→15，你需要輸出去重後的連結串列 21→-15→-7，還有被刪除的連結串列 -15→15。
輸入格式：

輸入在第一行給出 L 的第一個結點的地址和一個正整數 N（≤105，為結點總數）。一個結點的地址是非負的 5 位整數，空地址 NULL 用 −1 來表示。

隨後 N 行，每行按以下格式描述一個結點：

地址 鍵值 下一個結點

其中地址是該結點的地址，鍵值是絕對值不超過104的整數，下一個結點是下個結點的地址。
輸出格式：

首先輸出去重後的連結串列，然後輸出被刪除的連結串列。每個結點佔一行，按輸入的格式輸出。
輸入樣例：

00100 5
99999 -7 87654
23854 -15 00000
87654 15 -1
00000 -15 99999
00100 21 23854
結尾無空行

輸出樣例：

00100 21 23854
23854 -15 99999
99999 -7 -1
00000 -15 87654
87654 15 -1
結尾無空行

思路：用陣列模擬連結串列 一個數組存放所有結點 一個存放去重後結點 一個存放被去重的結點 在另外設一個標記陣列來判斷是否是重複的結點（犧牲空間節省時間）

#include<stdio.h>
struct node
{
    int adress;
    int data;
    int next;
};
typedef struct node Node;
int vis(int sign[],int adress,Node a[])
{
    int x=a[adress].data;
    if(x<0)x=-x;
    if(sign[x]==1){
    	return 1;
    }
    return 0;
}
int main()
{
    Node a[110001],b1[110001],b2[110001];// 原陣列，去重後，去重的。
    int head,n,i,adress;
    int sign[110001]={0};
    int x,y;
    scanf("%d %d",&head,&n);
    for(i=0;i<n;i++)
    {
        scanf("%d ",&adress);
        a[adress].adress=adress;
        scanf("%d %d",&a[adress].data,&a[adress].next);
    }
    int count2=0,count1=0;
  
    for(i=head;i!=-1;i=a[i].next)//迴圈變數設為i！=-1；
    {
        if(vis(sign,i,a)==1){//是重複的
            b2[count2].adress=a[i].adress;
            b2[count2].data=a[i].data;
            b2[count2].next=a[i].next;
            count2++;
        }
        else {
            b1[count1].adress=a[i].adress;
            b1[count1].data=a[i].data;
            b1[count1].next=a[i].next;
            b1[count1].next=a[i].next;
            count1++;
        }
        if(a[i].data<0)sign[-a[i].data]=1;
        else sign[a[i].data]=1;
    }
     for(i=count1;i>0;i--)
    {
        b1[i-1].next=b1[i].adress;
    } 
     for(i=count2;i>0;i--)
    {
        b2[i-1].next=b2[i].adress;
    }
     b1[count1-1].next=-1;
     b2[count2-1].next=-1;
    for(i=0;i<count1;i++)
    {
        if(i!=0)printf("\n");
        if(b1[i].next!=-1)
            printf("%05d %d %05d",b1[i].adress,b1[i].data,b1[i].next);
        else 
            printf("%05d %d %d",b1[i].adress,b1[i].data,b1[i].next);
    }
     for(i=0;i<count2;i++)
    {
         if(b2[i].next!=-1)
             printf("\n%05d %d %05d",b2[i].adress,b2[i].data,b2[i].next);
         else 
             printf("\n%05d %d %d",b2[i].adress,b2[i].data,b2[i].next);
    }
    return 0;
}