输入格式:
输入在第一行给出 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
#define _CRT_SECURE_NO_WARNINGS
#define MAXSIZE 100001
#include<stdio.h>
#include<math.h>
#include<string.h>
typedef struct Node
{
int data; //记录当前结点的数据
int next; //记录下一个结点的地址
}Node;
int main()
{
Node a [MAXSIZE];
int re [MAXSIZE]; //下标为data,存的值若为0,则data出现过;若为1,则data没出现过。
int output1 [MAXSIZE];//第一个输出链表元素的地址顺序;
int output2 [MAXSIZE];//第二个输出链表元素的地址顺序;
int r1, r2;//r1控制output1,r2控制output2
int add, data, next; //add是address,地址
int add_head, num;
add_head = num = 0;
add = data = next = 0;
r1 = r2 = 0;
scanf("%d %d", &add_head, &num);
//创建数组链表,非连续但地址给出
int i = 0;
for (i = 0; i < num; i++)
{
scanf("%d %d %d", &add, &data, &next);
a [add].data = data;
a [add].next = next;//地址每次存入不同
}
//初始化数组
、
memset(re, 0, sizeof(re)); //re的每个元素初始化为0(默认都没有出现过)复制0到re
//对output1和output2进行写入
for (i = add_head; i != -1; i = a [i].next)
{
data = abs(a [i].data); //取绝对值
if (0 == re [data])
{
//该元素没出现过
re [data] = 1;
output1 [r1] = i; //把该元素的地址按输出顺序存入output1中
r1++;
}
else
{
//该元素出现过
output2 [r2] = i;
r2++;
}
}
//输出去重后的链表(按照output1存的地址顺序输出)
for (i = 0; i < r1 - 1; i++)
{
printf("%05d %d %05d\n", output1 [i], a [output1 [i]] .data ,output1[i+1);
}
printf("%05d %d -1\n", output1 [i], a [output1 [i]].data);
//输出被删除的链表(按照output2存的地址顺序输出)
for (i = 0; i < r2 - 1; i++)
{
printf("%05d %d %05d\n", output2 [i], a [output2 [i]].data, output2[i+1]);
}
printf("%05d %d -1\n", output2 [i], a [output2 [i]].data);
return 0;
}