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