pta——链表去重

最新推荐文章于 2024-07-17 13:37:15 发布

旗帜僵尸

最新推荐文章于 2024-07-17 13:37:15 发布

阅读量1.8k

点赞数 3

分类专栏： pta

本文链接：https://blog.csdn.net/m0_64705485/article/details/127027110

版权

这篇博客探讨了如何通过使用数组来简化链表去重的难题。通过建立一个结构体数组，使得数组下标对应链表节点的地址，以此优化对下一个地址的查找过程。同时，利用另一大数组记录已出现的数值，达到空间换取时间效率的效果。

摘要由CSDN通过智能技术生成

在这里插入图片描述
我们首先分析，这看似是链表，实则用数组很好写。
其地址都是整数，那我们创建一个很大的结构体数组，让其下标与地址对应，就可不费力的完成对下一地址的查找。
同理，对于数值是否重复，也可以创建一个大数组，用于记录出现过的数字。
即可实现空间换时间的美妙交换。

#include<stdio.h>
#include<assert.h>
#include <stdlib.h>
struct asd
{
   
	int num;
	int next;
};
int main()
{
   
	struct asd s[100000];//用于存储所有数据
	struct asd s1[100000];//用于存储重复数据
	int p[10001];//用于存储已经出现过的数值
	int n,m