c语言删除链表中的重复元素
时间: 2024-06-17 10:03:39 浏览: 21
在C语言中,可以通过遍历链表的方式删除链表中的重复元素。具体步骤如下:
1. 定义两个指针p和q,分别指向链表的头结点和下一个节点。
2. 在p不为空时,循环遍历链表,将q指向p的下一个节点。
3. 在q不为空时,比较p和q所指向的节点的值是否相同,若相同,则删除q所指向的节点,并将q指向下一个节点。
4. 若不同,则将p和q同时向后移动一位。
5. 重复执行步骤2-4,直到遍历完整个链表。
具体代码如下:
```
struct ListNode* deleteDuplicates(struct ListNode* head) {
struct ListNode *p = head, *q;
while (p != NULL) {
q = p->next;
while (q != NULL) {
if (p->val == q->val) {
p->next = q->next;
free(q);
q = p->next;
} else {
q = q->next;
}
}
p = p->next;
}
return head;
}
```
相关问题
删除链表中重复元素 c语言
在C语言中删除链表中重复元素,可以采用双重循环的方式,对链表进行遍历,每当遇到重复的元素,就将其删除即可。具体实现步骤如下:
1. 定义一个指针p1,指向链表的第一个节点。
2. 对链表进行遍历,遍历过程中使用指针p2指向当前节点的下一个节点。
3. 在p2指向的节点后面进行另一次循环,如果发现p2指向的节点与当前节点p1指向的节点相同,则将p2所指向的节点删除。
4. 将p2指向下一个节点,继续进行循环操作,直到p2指向链表末尾。
5. 将p1指向下一个节点,重复以上操作,直到遍历到链表末尾。
以下是一段示例代码:
```c
#include <stdio.h>
#include <stdlib.h>
typedef struct node {
int data;
struct node *next;
} Node;
Node* deleteDuplicates(Node* head) {
if (head == NULL) {
return NULL;
}
Node *p1 = head;
while (p1 != NULL) {
Node *p2 = p1;
while (p2->next != NULL) {
if (p1->data == p2->next->data) {
Node *tmp = p2->next;
p2->next = tmp->next;
free(tmp);
} else {
p2 = p2->next;
}
}
p1 = p1->next;
}
return head;
}
int main() {
// 创建链表
Node *head = (Node*)malloc(sizeof(Node));
head->data = 1;
head->next = NULL;
Node *p = head;
for (int i = 2; i <= 5; i++) {
Node *newNode = (Node*)malloc(sizeof(Node));
newNode->data = i % 3 + 1;
newNode->next = NULL;
p->next = newNode;
p = newNode;
}
// 删除重复元素
head = deleteDuplicates(head);
// 输出链表
p = head;
while (p != NULL) {
printf("%d ", p->data);
p = p->next;
}
printf("\n");
// 释放内存
p = head;
while (p != NULL) {
Node *tmp = p;
p = p->next;
free(tmp);
}
return 0;
}
删除链表中的重复元素c语言
以下是删除链表中重复元素的C语言代码:
```c
struct ListNode {
int val;
struct ListNode *next;
};
struct ListNode* deleteDuplicates(struct ListNode* head) {
if (head == NULL) {
return head;
}
struct ListNode* cur = head;
while (cur->next != NULL) {
if (cur->val == cur->next->val) {
struct ListNode* tmp = cur->next;
cur->next = cur->next->next;
free(tmp);
} else {
cur = cur->next;
}
}
return head;
}
```
首先判断链表是否为空,如果为空直接返回,否则将链表头结点赋值给 cur。遍历链表,如果当前结点的值等于下一个结点的值,说明有重复元素,将下一个结点从链表中删除,并释放其内存空间;否则,继续遍历链表。最后返回链表的头结点即可。
相关推荐
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)