量化交易接口同花顺:L2002 链表去重

输入在第一行给出L的第一个结点的地址和一个正整数N一个结点的地址是非负的5位整数，空地址NULL用−1来表示。

首先输出去重后的链表，然后输出被删除的链表。每个结点占一行，按输入的格式输出。

输入格式：

输出格式：

代码如下:

#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;
}

L2002 链表去重

需要注意的点有:

随后N行，每行按以下格式描述一个结点：其中地址是该结点的地址，键值是绝对值不超过10^4的整数，下一个结点是下个结点的地址。

文章为作者独立观点，不代表股票交易接口观点