缓抚琴弦 2023-01-18 12:15 采纳率: 100%
浏览 62
已结题

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

如何用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;
}

求详细解答 谢谢

  • 写回答

3条回答 默认 最新

  • 感谢地心引力 嵌入式领域优质创作者 2023-01-18 12:27
    关注
    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;
        }
    }
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(2条)

报告相同问题?

问题事件

  • 系统已结题 1月26日
  • 已采纳回答 1月18日
  • 创建了问题 1月18日

悬赏问题

  • ¥15 关于c++外部库文件宏的问题,求解
  • ¥15 office打开卡退(新电脑重装office系统后)
  • ¥300 FLUENT 火箭发动机燃烧EDC仿真
  • ¥15 【Hadoop 问题】Hadoop编译所遇问题hadoop-common: make failed with error code 2
  • ¥15 vb6.0+webbrowser无法加载某个网页求解
  • ¥15 RPA财务机器人采购付款流程
  • ¥15 计算机图形多边形及三次样条曲线绘制
  • ¥15 根据protues画的图用keil写程序
  • ¥200 如何使用postGis实现最短领规划?
  • ¥15 pyinstaller打包错误