链表查重(递归实现)

最新推荐文章于 2022-09-07 20:39:42 发布

yocoi

最新推荐文章于 2022-09-07 20:39:42 发布

阅读量1.4k

点赞数 3

分类专栏：数据结构文章标签：算法数据结构

本文链接：https://blog.csdn.net/weixin_45677702/article/details/109039014

版权

博客介绍了如何使用递归方法解决链表查重问题。虽然效率不高，但思路清晰：从表头开始，遇到重复元素则删除，递归进行直到表空。作者承认存在多次重复查询导致效率低，并计划通过备忘录优化。文章还提到，实际建表时已知长度，而题目要求未知长度，表示未来会进一步完善程序。

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

链表查重(递归实现)

最开始想到的递归方法，初步估计效率不会太高，但是代码比较容易理解

思路
现在有一个无序的链表，在不清楚元素个数的情况下，无法常规的迭代实现查重（迭代也可以做，且效率较高），我首先想到是否可用递归实现。
递归的思路是：从表头元素开始比较直到表尾结束，如果出现和表头重复的元素就删除，然后表头后移一位，继续递归；直到表空为止，返回查重后的链表

待修改
效率肯定不会太高，因为里面出现了多次重复查询操作，后期可以考虑做一个备忘录来解决问题，目前暂时没做

代码

#include <iostream>
#include <cstdlib>

using namespace std;

typedef int ElemType;
typedef struct LNode{
   
	ElemType data;
	struct LNode *next;
}LNode,*LinkList;

bool CreateList(LinkList *L,int len);
void ShowList(LinkList L);
LinkList RecurseDelete(LinkList L);

int main()
{
   
	Link