C++代码实践：手把手教你实现链表节点删除

各类资料学习下载合集  
​​https://pan.quark.cn/s/8c91ccb5a474​

数据结构中的经典话题——链表的节点删除。无论是在面试还是实际开发中，链表都是考察基本功的常客。最近我整理了一份课堂笔记，它清晰地讲解了如何从一个带头节点的单链表中删除指定值的节点。本文将遵循笔记的思路，从接口设计、逻辑分析到代码实现和测试，一步步带你彻底掌握链表删除操作。

一、准备工作：链表的基本结构与操作

在开始删除操作之前，我们首先需要一个可以正常工作的链表。根据笔记，我们需要一个带头节点的链表结构，并提供初始化、插入和打印等基本功能。

1. 节点定义

一个链表节点通常包含两部分：数据域（存放数据）和指针域（指向下一个节点）。

#include <stdio.h>
#include <stdlib.h>

// 定义链表节点结构
typedef struct LNode {
    int data;               // 数据域
    struct LNode *next;     // 指针域，指向下一个节点
} LNode;

2. 基础操作函数

我们还需要一些辅助函数来搭建和展示我们的链表。

• • ​​init_link_list()​​: 初始化一个带头节点的空链表。头节点不存储有效数据，主要是为了方便操作。
• • ​​insert_node()​​: 向链表尾部插入一个新节点。
• • ​​print_link_list()​​: 遍历并打印链表中的所有有效数据。

// 1. 初始化一个带头节点的链表
LNode* init_link_list() {
    LNode *head = (LNode*)malloc(sizeof(LNode));
    if (head == NULL) {
        printf("内存分配失败！\n");
        return NULL;
    }
    head->next = NULL; // 头节点的next指向NULL，表示空链表
    return head;
}

// 2. 尾插法插入节点
void insert_node(LNode *head, int value) {
    LNode *newNode = (LNode*)malloc(sizeof(LNode));
    if (newNode == NULL) {
        printf("为新节点分配内存失败！\n");
        return;
    }
    newNode->data = value;
    newNode->next = NULL;

    LNode *p = head;
    // 找到链表的最后一个节点
    while (p->next != NULL) {
        p = p->next;
    }
    // 将新节点链接到末尾
    p->next = newNode;
}

// 3. 打印链表
void print_link_list(LNode *head) {
    LNode *p = head->next; // 跳过头节点，从第一个有效节点开始打印
    if (p == NULL) {
        printf("链表为空！\n");
        return;
    }
    printf("当前链表为: ");
    while (p != NULL) {
        printf("%d -> ", p->data);
        p = p->next;