单链表中释放节点动态内存

单链表是一种线性数据结构，其中每个节点包含两个部分：存储数据的数据域和指向下一个节点的指针域。当需要从单链表中删除一个节点并释放其占用的动态内存时，通常会遵循这样的步骤：

1. **找到要删除的节点**：首先，你需要遍历链表，通过当前节点的指针找到待删除的节点。

2. **更新前驱节点**：由于删除操作会影响到后面的节点，所以在删除节点之前，要将该节点的前一个节点的`next`指针指向该节点的下一个节点，使其跳过已删除的节点。

3. **释放节点内存**：如果该节点是一个动态分配的对象，即它使用了`malloc`、`new`等函数分配内存，那么应该使用`free`（C/C++）或`delete`（C++）来释放内存。例如在C++中：`delete node;`，这会使该节点所占用的空间归还给系统。

4. **断开头结点**：如果删除的是头节点，那么需要更新链表的头指针，使之指向原头节点的下一个节点。

// C++ 示例
void deleteNode(Node* &head, Node* nodeToDelete) {
    if (head == nullptr || head == nodeToDelete) {
        head = head->next;
    } else {
        Node *prev = head;
        while (prev->next != nodeToDelete) {
            prev = prev->next;
        }
        prev->next = prev->next->next;
    }
    // 如果是动态分配，释放nodeToDelete的内存
    delete nodeToDelete;
}