a240925847 2022-12-14 01:09 采纳率: 100%
浏览 159
已结题

用c语言设计在单链表中删除值相同的多余节点的算法(帮我完善下

用c语言设计在单链表中删除值相同的多余节点的算法(帮我完善下谢谢

#include <stdio.h>
#include <stdlib.h>

// 定义单链表节点结构
struct Node
{
    int data;
    struct Node *next;
};

// 函数:在单链表中删除值相同的多余节点
void remove_duplicate_nodes(struct Node *head)
{
    struct Node *cur = head, *prev = NULL; // 定义当前节点和前一个节点的指针

    while (cur != NULL) // 遍历整个单链表
    {
        if (prev != NULL && prev->data == cur->data) // 如果当前节点的值和前一个节点的值相同
        {
            // 删除当前节点
            prev->next = cur->next;
            free(cur);
            cur = prev->next;
        }
        else // 如果当前节点的值和前一个节点的值不同
        {
            prev = cur;
            cur = cur->next;
        }
    }
}

  • 写回答

2条回答 默认 最新

  • qzjhjxj 2022-12-14 09:09
    关注

    修改如下,供参考:

    #include <stdio.h>
    #include <stdlib.h>
    // 定义单链表节点结构
    struct Node
    {
        int data;
        struct Node* next;
    };
    // 函数:在单链表中删除值相同的多余节点
    
    void remove_duplicate_nodes(struct Node* head)
    {
        struct Node* cur = head, * preq, * q;
        while (cur != NULL)
        {
            preq = cur;
            q = cur->next;
            while (q) {
                if (q->data == cur->data) {
                    preq->next = q->next;
                    free(q);
                    q = preq->next;
                }
                else {
                    preq = q;
                    q = q->next;
                }
            }
            cur = cur->next;
        }
    }
    
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(1条)

报告相同问题?

问题事件

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

悬赏问题

  • ¥15 爬虫爬取网站的一些信息
  • ¥15 关于vue2中methods使用call修改this指向的问题
  • ¥15 idea自动补全键位冲突
  • ¥15 请教一下写代码,代码好难
  • ¥15 iis10中如何阻止别人网站重定向到我的网站
  • ¥15 滑块验证码移动速度不一致问题
  • ¥15 Utunbu中vscode下cern root工作台中写的程序root的头文件无法包含
  • ¥15 麒麟V10桌面版SP1如何配置bonding
  • ¥15 Marscode IDE 如何预览新建的 HTML 文件
  • ¥15 K8S部署二进制集群过程中calico一直报错