用指针处理单项链表删除操作。c语言
时间: 2024-05-06 15:16:31 浏览: 10
单项链表删除操作可以使用指针来实现。具体实现过程如下:
1. 定义一个指向链表头部的指针 `head`。
2. 遍历链表,找到要删除的节点的前一个节点,定义一个指向该节点的指针 `prev_node`。
3. 定义一个指向要删除的节点的指针 `current_node`。
4. 将 `prev_node` 的 `next` 指针指向 `current_node` 的下一个节点,即 `current_node->next`。
5. 释放 `current_node` 的内存空间。
下面是具体的 C 代码实现:
```c
#include <stdio.h>
#include <stdlib.h>
// 定义单项链表节点结构体
typedef struct Node {
int data; // 数据域
struct Node *next; // 指针域
} Node;
// 删除节点函数
void delete_node(Node **head, int value) {
Node *prev_node = *head;
Node *current_node = *head;
// 找到要删除的节点的前一个节点
while (current_node != NULL && current_node->data != value) {
prev_node = current_node;
current_node = current_node->next;
}
// 如果找到了要删除的节点
if (current_node != NULL) {
// 如果要删除的节点是头节点
if (current_node == *head) {
*head = current_node->next;
} else {
prev_node->next = current_node->next;
}
// 释放要删除的节点的内存空间
free(current_node);
}
}
// 测试程序
int main() {
// 创建链表
Node *head = malloc(sizeof(Node));
head->data = 1;
head->next = NULL;
Node *node1 = malloc(sizeof(Node));
node1->data = 2;
node1->next = NULL;
head->next = node1;
Node *node2 = malloc(sizeof(Node));
node2->data = 3;
node2->next = NULL;
node1->next = node2;
// 删除节点
delete_node(&head, 2);
// 遍历链表
Node *current_node = head;
while (current_node != NULL) {
printf("%d ", current_node->data);
current_node = current_node->next;
}
return 0;
}
```
在上面的代码中,我们定义了一个 `delete_node` 函数来实现删除节点的操作。该函数接受两个参数:链表头部的指针 `head` 和要删除的节点的值 `value`。函数中使用指针遍历链表,找到要删除的节点的前一个节点 `prev_node` 和要删除的节点 `current_node`,然后将 `prev_node` 的 `next` 指针指向 `current_node` 的下一个节点,最后释放 `current_node` 的内存空间。在测试程序中,我们创建了一个包含三个节点的链表,然后删除值为 2 的节点,最后遍历链表输出剩余的节点。