需要注意的点有:
随后N行,每行按以下格式描述一个结点:其中地址是该结点的地址,键值是绝对值不超过10^4的整数,下一个结点是下个结点的地址。
代码如下:
#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;
}
输入格式:
输出格式:
输入在第一行给出L的第一个结点的地址和一个正整数N一个结点的地址是非负的5位整数,空地址NULL用−1来表示。
首先输出去重后的链表,然后输出被删除的链表。每个结点占一行,按输入的格式输出。
文章为作者独立观点,不代表股票交易接口观点