c语言写单链表的插入和删除代码

在C语言中，单链表是一种基础的数据结构，其插入和删除操作通常涉及修改节点的指针指向。下面分别给出插入和删除元素的基本代码示例：

**插入元素（在链表末尾插入）**:

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

// 定义链表节点结构体
typedef struct Node {
    int data;
    struct Node* next;
} Node;

// 插入新节点到链表末尾
void insert(int value) {
    Node* newNode = (Node*)malloc(sizeof(Node)); // 分配内存
    if (newNode == NULL) { // 检查内存分配是否成功
        printf("Memory allocation failed.\n");
        return;
    }
    newNode->data = value; // 存储数据
    newNode->next = NULL; // 初始化下一个指针

    // 如果链表为空，直接将新节点设为头结点
    if (head == NULL) {
        head = newNode;
        return;
    }

    // 否则找到最后一个节点并插入
    Node* temp = head;
    while (temp->next != NULL) {
        temp = temp->next;
    }
    temp->next = newNode;
}

// 其他辅助函数（如定义头结点、打印链表等）

int main() {
    // 示例插入操作
    insert(10);
    insert(20);
    return 0;
}

**删除元素**:
- 删除指定值的节点（如果存在）

void delete(int value) {
    Node* temp = head, *prev = NULL;
    if (temp != NULL && temp->data == value) { // 如果头结点就是目标值
        head = temp->next;
        free(temp); // 释放头结点
        return;
    }

    while (temp != NULL && temp->data != value) {
        prev = temp;
        temp = temp->next;
    }

    if (temp == NULL) { // 目标值未找到
        printf("Value not found in the list.\n");
        return;
    }
    
    prev->next = temp->next; // 移除节点
    free(temp); // 释放节点内存
}

// 紧接着可以添加一个查找函数，以便在主函数中检查是否存在该值