L2-4 链表去重（25 分）
给定一个带整数键值的链表 L，你需要把其中绝对值重复的键值结点删掉。即对每个键值 K，只有第一个绝对值等于 K 的结点被保留。同时，所有被删除的结点须被保存在另一个链表上。例如给定 L 为 21→-15→-15→-7→15，你需要输出去重后的链表 21→-15→-7，还有被删除的链表 -15→15。
输入格式：
输入在第一行给出 L 的第一个结点的地址和一个正整数 N（≤10
随后 N 行，每行按以下格式描述一个结点：
地址 键值 下一个结点
其中地址是该结点的地址，键值是绝对值不超过10
输出格式：
首先输出去重后的链表，然后输出被删除的链表。每个结点占一行，按输入的格式输出。
输入样例：
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
对于这个题不涉及什么算法之类的，要求得只是你逻辑思维，是你能不能在短 间内有一种思路去尝试，然后在经过各种调试，最后生成自己得AC代码。我一开始 没有思路，以为会涉及到链表得知识，其实不然，这是个假链表。我在网上看了各 种方法，觉得还是下面得这个方法比较容易点。这个题就当一个例题去学习吧。#include<bits/stdc++.h> using namespace std; typedef struct node{ int address,key; }nodeOne; int arr2[100005]; int arr3[100005]; int arr4[100005]; int main(){ int a,b,c,i; int k1=0,k2=0; nodeOne arr1[100005]; memset(arr2,0,sizeof(arr2)); memset(arr3,0,sizeof(arr3)); memset(arr4,0,sizeof(arr4)); scanf("%d %d",&a,&b); for(i=0;i<b;i++){ cin>>c; cin>>arr1[c].key; cin>>arr1[c].address; } for(i=a;i!=-1;i=arr1[i].address){ int q=abs(arr1[i].key); if(arr2[q]==0){ arr2[q]=1; arr3[k1++]=i;//记录每个K值得地址 }else{ arr4[k2++]=i; } } printf("%05d %d ",arr3[0],arr1[arr3[0]].key); for(int j=1;j<k1;j++){ printf(" %05d\n",arr3[j]); printf("%05d %d",arr3[j],arr1[arr3[j]].key); } printf("-1\n"); if(k2){ printf("%05d %d ",arr4[0],arr1[arr4[0]].key); for(i=1; i<k2; i++) { printf("%05d\n",arr4[i]); printf("%05d %d ",arr4[i],arr1[arr4[i]].key); } printf("-1\n"); } return 0; }转载请标明出处:L2-4 链表去重（25 分）
文章来源: L2-4 链表去重（25 分）