链表查重(递归实现)

链表查重(递归实现)

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

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

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

代码

#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