写一个单链表的删除,C语言版本
时间: 2024-10-19 10:10:22 浏览: 20
在C语言中,我们可以创建一个简单的单链表结构,并实现删除节点的功能。这里是一个基本的例子,假设我们有一个`Node`结构体表示链表节点,包含一个数据元素`data`和一个指向下一个节点的指针`next`:
```c
#include <stdio.h>
#include <stdlib.h>
// 定义链表节点结构
typedef struct Node {
int data;
struct Node* next;
} Node;
// 删除指定值的节点函数
void deleteNode(Node** head, int target) {
// 检查链表是否为空
if (*head == NULL) {
printf("List is empty.\n");
return;
}
// 遍历查找目标节点
Node* current = *head;
while (current != NULL && current->data != target) {
current = current->next;
}
// 如果找到了目标节点
if (current != NULL) {
// 更新前一个节点的next指针,使其跳过目标节点
if (current == *head) { // 如果是头节点
*head = current->next;
} else {
Node* prev = current->prev; // 获取前一个节点
prev->next = current->next;
}
// 释放目标节点内存
free(current);
current = NULL;
} else {
printf("Target value not found in the list.\n");
}
}
// 添加节点到链表的示例
void addNode(Node** head, int data) {
Node* newNode = (Node*)malloc(sizeof(Node));
newNode->data = data;
newNode->next = NULL;
if (*head == NULL) {
*head = newNode;
} else {
Node* current = *head;
while (current->next != NULL) {
current = current->next;
}
current->next = newNode;
}
}
int main() {
Node* listHead = NULL;
// 创建并添加一些节点到链表
addNode(&listHead, 1);
addNode(&listHead, 2);
addNode(&listHead, 3);
// 删除节点
deleteNode(&listHead, 2);
// 打印剩余的链表
Node* temp = listHead;
while (temp != NULL) {
printf("%d -> ", temp->data);
temp = temp->next;
}
printf("NULL\n");
return 0;
}
```
在这个例子中,`deleteNode`函数首先检查链表是否为空,然后遍历链表找到目标节点并删除它。注意在实际应用中,链表可能需要有额外的辅助数据结构来跟踪前一个节点。
阅读全文