c语言怎么删除结点

在C语言中，删除结点通常是在链表操作中的一个常见任务，链表中的每个结点包含两部分：数据和指向下一个结点的指针，当我们需要删除一个结点时，需要考虑以下几个步骤：

1、找到要删除的结点：我们需要找到要删除的结点，这通常通过遍历链表来完成。

2、修改指针：找到要删除的结点后，我们需要修改前一个结点的指针，使其指向要删除的结点的下一个结点，我们还需要修改要删除的结点的下一个结点的指针，使其不再指向要删除的结点。

3、释放内存：我们需要释放要删除的结点的内存，这是因为在C语言中，动态分配的内存需要手动释放，否则会导致内存泄漏。

下面是一个具体的示例，演示了如何在单链表中删除一个结点：

#include <stdio.h>
#include <stdlib.h>
// 定义链表结点结构体
typedef struct Node {
    int data;
    struct Node* next;
} Node;
// 创建新结点
Node* createNode(int data) {
    Node* newNode = (Node*)malloc(sizeof(Node));
    if (!newNode) {
        printf("Memory allocation failed
");
        exit(0);
    }
    newNode>data = data;
    newNode>next = NULL;
    return newNode;
}
// 插入新结点到链表尾部
void insertNode(Node** head, int data) {
    Node* newNode = createNode(data);
    if (*head == NULL) {
        *head = newNode;
        return;
    }
    Node* temp = *head;
    while (temp>next != NULL) {
        temp = temp>next;
    }
    temp>next = newNode;
}
// 删除链表中的结点
void deleteNode(Node** head, int key) {
    Node* temp = *head, *prev;
    if (temp != NULL && temp>data == key) {
        *head = temp>next; // 头结点变为下一个节点
        free(temp); // 释放旧头结点内存
        return;
    }
    while (temp != NULL && temp>data != key) { // 如果key不在链表中，结束循环并返回NULL（未找到）
        prev = temp;
        temp = temp>next;
    }
    if (temp == NULL) return; // 如果key不存在于链表中，则返回NULL（未找到）
    prev>next = temp>next; // 将prev的next指针指向要删除节点的下一个节点
    free(temp); // 释放被删除节点的内存空间
}

在这个示例中，我们首先定义了一个链表结点的结构体Node，然后定义了创建新结点、插入新结点和删除结点的函数，在删除结点的函数deleteNode中，我们首先找到要删除的结点，然后修改前一个结点的指针和要删除的结点的指针，最后释放要删除的结点的内存。