要刪除鏈表中的重復元素,可以使用雙重循環遍歷鏈表,對于每個節點,再遍歷其后續節點,如果有與當前節點值相同的節點,則刪除該節點。
具體實現如下:
#include <stdio.h>
#include <stdlib.h>
// 定義鏈表節點
typedef struct Node {
int data;
struct Node* next;
} Node;
// 創建鏈表
Node* createList(int* arr, int size) {
if (size == 0) {
return NULL;
}
Node* head = (Node*)malloc(sizeof(Node));
head->data = arr[0];
head->next = NULL;
Node* p = head;
int i;
for (i = 1; i < size; i++) {
Node* newNode = (Node*)malloc(sizeof(Node));
newNode->data = arr[i];
newNode->next = NULL;
p->next = newNode;
p = p->next;
}
return head;
}
// 打印鏈表
void printList(Node* head) {
Node* p = head;
while (p != NULL) {
printf("%d ", p->data);
p = p->next;
}
printf("\n");
}
// 刪除鏈表中的重復元素
void removeDuplicates(Node* head) {
Node* p = head;
while (p != NULL) {
Node* q = p;
while (q->next != NULL) {
if (q->next->data == p->data) {
Node* temp = q->next;
q->next = q->next->next;
free(temp);
} else {
q = q->next;
}
}
p = p->next;
}
}
int main() {
int arr[] = {1, 2, 3, 2, 4, 1, 5};
int size = sizeof(arr) / sizeof(arr[0]);
Node* head = createList(arr, size);
printf("原始鏈表:");
printList(head);
removeDuplicates(head);
printf("刪除重復元素后的鏈表:");
printList(head);
return 0;
}
運行結果:
原始鏈表:1 2 3 2 4 1 5
刪除重復元素后的鏈表:1 2 3 4 5
注意:在刪除節點時應釋放內存,防止內存泄漏。