C语言在单链表中删除指定元素
时间: 2023-03-25 10:02:20 浏览: 143
C语言链表的相同元素的删除
C语言可以通过遍历单链表,找到需要删除的节点,然后将其前驱节点的指针指向其后继节点,再释放需要删除的节点的内存空间,即可完成删除操作。具体实现可以参考以下代码:
```c
void deleteNode(Node* head, int val) {
Node* cur = head;
Node* pre = NULL;
while (cur != NULL) {
if (cur->val == val) {
if (pre == NULL) {
head = cur->next;
} else {
pre->next = cur->next;
}
free(cur);
return;
}
pre = cur;
cur = cur->next;
}
}
```
其中,Node为单链表节点的结构体,val为节点的值,head为单链表的头节点指针。
阅读全文