给定一个带整数键值的链表L，你需要把其中绝对值重复的键值结点删掉。即对每个键值K，只有第一个绝对值等于K的结点被保留。所有被删除的结点须被保存在另一个链表上。例如给定L为21→-15→-15→-7→1你需要输出去重后的链表21→-15→-还有被删除的链表-15→1
输入格式：
输入在第一行给出L的第一个结点的地址和一个正整数N一个结点的地址是非负的5位整数，空地址NULL用−1来表示。
随后N行，每行按以下格式描述一个结点：其中地址是该结点的地址，键值是绝对值不超过10^4的整数，下一个结点是下个结点的地址。
输出格式：
首先输出去重后的链表，然后输出被删除的链表。每个结点占一行，按输入的格式输出。
需要注意的点有:
带前缀0的数输入输出可用scanf和printf来实现键值做为下标,输出的地址统一用数组做存储
代码如下:
#include<iostream>
#include<stdio.h>
#include<string.h>
#include<math.h>
#include<string>
#include<algorithm>
#include<map>
#include<queue>
#include<vector>
using namespace std;
struct P {
int pre=0,nex=0, x=0;
}p[100005];
bool vist[100005];int a[100005], k,b[100005],K;
int main()
{
std::ios::sync_with_stdio(0);
int l, m; scanf("%d %d", &l, &m);
for(int i=0;i<m;i++) {
int add, nex, x;
scanf("%d %d %d",&add, &x, &nex);
p[add].nex = nex;
p[add].x = x;
}
while(l!=-1){
int N = p[l].x;
//把节点分别放入两个数组
if (vist[abs(N)])
a[k++] = l;
else b[K++] = l;
vist[abs(N)] = 1;
l = p[l].nex;
}
for (int i = 0; i < K-1; i++)
printf("%05d %d %05d
", b[i], p[b[i]].x, b[i+1]);
printf("%05d %d -1
", b[K - 1], p[b[K - 1]].x);
for(int i=0;i<k-1;i++)
printf("%05d %d %05d
", a[i], p[a[i]].x, a[i+1]);
//这里要查看是否有被删除的结点
if(k)
printf("%05d %d -1
", a[k-1], p[a[k-1]].x);
return 0;
}
文章为作者独立观点，不代表股票配资公司观点
相关文章
股民评论