c语言链表删除重复结点仅保留一个
时间: 2024-02-25 21:53:09 浏览: 66
数据结构c语言版链表删除重复节点
4星 · 用户满意度95%
好的,针对您的问题,以下是一个简单的 C 语言链表删除重复结点仅保留一个的实现方法:
```c
#include <stdio.h>
#include <stdlib.h>
struct node {
int data;
struct node* next;
};
void delete_duplicate(struct node* head) {
struct node *current, *runner, *duplicate;
current = head;
while (current != NULL && current->next != NULL) {
runner = current;
while (runner->next != NULL) {
if (current->data == runner->next->data) {
duplicate = runner->next;
runner->next = runner->next->next;
free(duplicate);
} else {
runner = runner->next;
}
}
current = current->next;
}
}
void print_list(struct node* head) {
while (head != NULL) {
printf("%d ", head->data);
head = head->next;
}
printf("\n");
}
int main() {
struct node* head = NULL;
struct node* second = NULL;
struct node* third = NULL;
head = (struct node*) malloc(sizeof(struct node));
second = (struct node*) malloc(sizeof(struct node));
third = (struct node*) malloc(sizeof(struct node));
head->data = 1;
head->next = second;
second->data = 3;
second->next = third;
third->data = 3;
third->next = NULL;
printf("Original list: ");
print_list(head);
delete_duplicate(head);
printf("List with duplicates removed: ");
print_list(head);
return 0;
}
```
在上面的代码中,我们首先定义了一个结构体 `node` 来表示链表节点,其中包含了一个整型数据 `data` 和一个指向下一个节点的指针 `next`。接着实现了一个 `delete_duplicate` 函数,它使用两个指针 `current` 和 `runner` 分别指向当前节点和当前节点之后的节点,并且在内部使用了一个 `duplicate` 指针来删除重复节点。最后,我们定义了一个 `print_list` 函数来打印链表中的所有节点。
在 `main` 函数中,我们创建了一个简单的链表,其中包含三个节点,其中第二个和第三个节点的数据相同。我们首先打印出原始的链表,然后调用 `delete_duplicate` 函数来删除重复节点,最后再次打印链表来验证删除操作是否成功。
希望这个代码可以帮助您解决问题,如果您有任何疑问,请随时问我。
阅读全文