b3631 单向链表c语言

B3631单向链表通常是指一个简单的数据结构，其中每个节点包含两个部分：存储数据的数据域（data）和指向下一个节点的指针域（pointer或next）。在C语言中，我们可以用结构体（struct）来定义这个链表节点：

typedef struct Node {
    int data;          // 存储整数值的数据域
    struct Node* next;  // 指向下一个节点的指针
} Node;

在这个定义中，`Node` 是结构体名，`data` 是一个用于存放整数的成员变量，而 `next` 是一个指向同样 `Node` 结构体的指针，表示当前节点的下一个节点。

创建这样的单向链表的基本操作包括：

1. **初始化节点**：为新节点分配内存并设置初始值。
2. **插入节点**：在链表的指定位置插入新节点。
3. **删除节点**：根据特定条件从链表中移除节点。
4. **遍历链表**：通过节点间的 `next` 指针逐个访问每个节点。
5. **查找节点**：根据给定的数据找到链表中的相应节点。
6. **释放内存**：当不再需要链表时，记得释放所有节点占用的内存，防止内存泄漏。

下面是一个简单的单向链表的创建和删除节点的例子：

// 创建新节点
Node* createNode(int value) {
    Node* newNode = (Node*)malloc(sizeof(Node)); // 分配内存
    if (newNode) {
        newNode->data = value;
        newNode->next = NULL; // 初始化新的节点没有下一个节点
    }
    return newNode;
}

// 插入节点到链表尾部
void appendToList(Node** head, int value) {
    Node* newNode = createNode(value);
    if (*head == NULL) { // 如果链表为空，则头节点即为新节点
        *head = newNode;
    } else {
        Node* current = *head;
        while (current->next != NULL) {
            current = current->next;
        }
        current->next = newNode;
    }
}

// 删除具有特定值的节点（这里只演示如何删除头节点）
void deleteNodeWithValue(Node** head, int value) {
    if (*head != NULL && (*head)->data == value) {
        Node* temp = *head;
        *head = (*head)->next; // 更新头节点
        free(temp);   // 释放已删除节点的内存
    }
}