C语言单循环链表上实现删除所有重复的结点

Question

如何用C语言实现在单循环链表上实现删除所有重复的结点，已完成的代码如下：

// 单链表，定义结构体
#include <stdio.h>
#include<stdlib.h>
typedef struct lian_biao{
    int data; 
    struct lian_biao* p_data; 
}L;

// 建立单循环链表
L* creat_list(){
    L* head=(L*)malloc(sizeof(L));
    L *rear=head,*p=NULL;
    int input=0;
    printf("依次输入,以0结束\n输入第1个元素的值:");
    scanf("%d",&input);
    while(0 != input){
        p=(L*)malloc(sizeof(L));
        p->data=input;
        rear->p_data=p;
        rear=p;
        scanf("%d",&input);
    }
    rear->p_data=head;
    return head;
}

求详细解答 谢谢

Answer 1

1. 创建一个空的哈希表，用于存储单循环链表中已经出现过的结点值。
2. 从链表的头结点开始遍历链表。
3. 如果当前结点的值已经在哈希表中出现过，则删除当前结点。
4. 如果当前结点的值没有在哈希表中出现过，则将当前结点的值插入到哈希表中。
5. 继续遍历下一个结点，直到遍历完整个链表。

struct Node {
    int val;
    struct Node *next;
};

void remove_duplicate(struct Node *head) {
    unordered_set<int> hash;
    struct Node *curr = head, *prev = NULL;
    while (curr != head || prev == NULL) {
        if (hash.count(curr->val)) {
            prev->next = curr->next;
            free(curr);
        } else {
            hash.insert(curr->val);
            prev = curr;
        }
        curr = prev->next;
    }
}