输入正整数链表并选择删除任意结点

在本博客中，我们将逐步解析一个C语言程序，该程序实现了以下功能：

1. 创建一个正整数链表，以负数作为输入结束标志。

2. 打印链表的内容。

3. 删除链表中指定的节点。

4. 再次打印链表以验证删除操作。

代码功能概述

• 创建链表：通过用户输入正整数，以负数结束输入，构建一个单向链表。

• 打印链表：遍历链表并打印每个节点的数据。

• 删除节点：根据用户输入的值，删除链表中第一个匹配的节点。

• 主函数：调用上述功能，完成链表的创建、打印、删除和再次打印。

代码解析

数据结构定义

struct node 
{
    int data;                // 存储节点数据
    struct node *next;       // 指向下一个节点的指针
};
typedef struct node NODE;    // 定义别名NODE

• 定义了一个结构体node，用于表示链表的节点。

• 每个节点包含两个成员：

  • data：存储节点的数据（正整数）。

  • next：指向下一个节点