请用C语言实现以下功能:删除单向链表中的重复节点,并打印出结果
时间: 2024-09-23 12:14:10 浏览: 73
在C语言中,可以使用结构体定义链表节点,然后遍历链表删除重复元素并打印结果。下面是一个简单的示例:
```c
#include <stdio.h>
#include <stdlib.h>
// 定义链表节点结构
typedef struct Node {
int data;
struct Node* next;
} Node;
// 创建一个新的链表节点
Node* createNode(int value) {
Node* newNode = (Node*)malloc(sizeof(Node));
if (newNode != NULL) {
newNode->data = value;
newNode->next = NULL;
}
return newNode;
}
// 删除重复节点并返回新的头结点
Node* removeDuplicates(Node* head) {
if (head == NULL || head->next == NULL) {
return head;
}
Node* current = head;
while (current != NULL) {
Node* temp = current->next;
while (temp != NULL && temp->data == current->data) {
Node* toRemove = temp;
temp = temp->next;
free(toRemove);
}
current->next = temp;
current = temp;
}
return head;
}
// 打印链表
void printList(Node* node) {
while (node != NULL) {
printf("%d ", node->data);
node = node->next;
}
printf("\n");
}
int main() {
// 初始化一个示例链表
Node* list = createNode(1);
list->next = createNode(2);
list->next->next = createNode(2); // 添加重复节点
list->next->next->next = createNode(3);
list->next->next->next->next = createNode(4);
list->next->next->next->next->next = createNode(4);
// 删除重复节点并打印结果
list = removeDuplicates(list);
printList(list);
return 0;
}
```
在这个例子中,我们首先创建了一个包含重复节点的链表,然后调用`removeDuplicates`函数删除重复项,最后通过`printList`函数打印链表内容。
阅读全文