假设有一个带头结点的单链表L,删除表中重复出现的元素,用c程序
时间: 2024-10-08 17:10:36 浏览: 31
链表-使用C语言实现带头结点的单链表.zip
在C语言中,删除单链表中重复出现的元素可以采用迭代或递归的方式实现。这里提供一种基本的迭代方法:
```c
#include <stdio.h>
#include <stdlib.h>
// 定义链表节点结构
typedef struct Node {
int data;
struct Node* next;
} Node;
// 创建新节点
Node* createNode(int data) {
Node* newNode = (Node*)malloc(sizeof(Node));
newNode->data = data;
newNode->next = NULL;
return newNode;
}
// 删除重复元素(迭代法)
void removeDuplicates(Node** head) {
if (*head == NULL || (*head)->next == NULL)
return; // 如果链表为空或只有一个元素,直接返回
Node* current = *head;
Node* temp = *head;
while (current != NULL && current->next != NULL) {
if (current->data == current->next->data) {
Node* nextTemp = current->next->next;
free(current->next);
current->next = nextTemp;
} else {
current = current->next;
}
}
}
// 打印链表
void printList(Node* node) {
while (node != NULL) {
printf("%d ", node->data);
node = node->next;
}
printf("\n");
}
int main() {
// 初始化链表
Node* head = createNode(1);
head->next = createNode(2);
head->next->next = createNode(2); // 添加重复元素
head->next->next->next = createNode(3);
head->next->next->next->next = createNode(4);
head->next->next->next->next->next = createNode(4);
printf("Original List with duplicates:\n");
printList(head);
removeDuplicates(&head);
printf("\nList after removing duplicates:\n");
printList(head);
return 0;
}
```
在这个例子中,`removeDuplicates` 函数会遍历链表,如果当前节点的数据与其下一个节点的数据相同,则删除下一个节点,并调整前一个节点的 `next` 指针指向下一个非重复节点。
阅读全文