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

Question

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

Answer 1

修改如下，供参考：

#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;
    }
}