用c语音实现单链表的创建，取值，查找，插入，删除操作

下面是使用C语言实现单链表的代码，包括创建、取值、查找、插入和删除操作：

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

// 定义链表节点结构体
typedef struct Node {
    int val;            // 节点的值
    struct Node* next;  // 指向下一个节点的指针
} Node;

// 创建一个新节点，并返回指向该节点的指针
Node* create_node(int val) {
    Node* node = (Node*)malloc(sizeof(Node));
    node->val = val;
    node->next = NULL;
    return node;
}

// 在链表末尾添加一个新节点
void append_node(Node** head, int val) {
    Node* node = create_node(val);
    if (*head == NULL) {
        *head = node;
    } else {
        Node* curr = *head;
        while (curr->next != NULL) {
            curr = curr->next;
        }
        curr->next = node;
    }
}

// 打印链表中所有节点的值
void print_list(Node* head) {
    Node* curr = head;
    while (curr != NULL) {
        printf("%d ", curr->val);
        curr = curr->next;
    }
    printf("\n");
}

// 根据值查找链表中的节点，如果找到了则返回指向该节点的指针，否则返回NULL
Node* find_node(Node* head, int val) {
    Node* curr = head;
    while (curr != NULL) {
        if (curr->val == val) {
            return curr;
        }
        curr = curr->next;
    }
    return NULL;
}

// 在链表中插入一个新节点，新节点的值为val，插入在节点node之前
void insert_node(Node** head, Node* node, int val) {
    Node* new_node = create_node(val);
    if (node == NULL) {
        // 插入在链表头部
        new_node->next = *head;
        *head = new_node;
    } else {
        // 插入在node之前
        Node* curr = *head;
        while (curr != NULL && curr->next != node) {
            curr = curr->next;
        }
        if (curr == NULL) {
            // node不在链表中，将新节点插入在链表末尾
            append_node(head, val);
        } else {
            new_node->next = node;
            curr->next = new_node;
        }
    }
}

// 删除链表中的一个节点，如果删除成功则返回1，否则返回0
int delete_node(Node** head, Node* node) {
    if (node == NULL) {
        return 0;
    }
    if (*head == node) {
        // 删除链表头部节点
        *head = node->next;
        free(node);
        return 1;
    } else {
        // 删除不在链表头部的节点
        Node* curr = *head;
        while (curr != NULL && curr->next != node) {
            curr = curr->next;
        }
        if (curr == NULL) {
            // node不在链表中，删除失败
            return 0;
        } else {
            curr->next = node->next;
            free(node);
            return 1;
        }
    }
}

// 主函数
int main() {
    // 创建一个链表
    Node* head = NULL;
    append_node(&head, 1);
    append_node(&head, 2);
    append_node(&head, 3);
    append_node(&head, 4);
    append_node(&head, 5);
    print_list(head);

    // 查找链表中的节点
    Node* node = find_node(head, 3);
    if (node != NULL) {
        printf("Found node with value %d\n", node->val);
    } else {
        printf("Node not found\n");
    }

    // 在链表中插入一个新节点
    insert_node(&head, node, 6);
    print_list(head);

    // 删除链表中的一个节点
    delete_node(&head, node);
    print_list(head);

    return 0;
}

上述代码中，我们使用了指针来操作链表，通过指针可以方便地访问链表中的节点。在创建和插入节点时，我们使用了动态内存分配函数malloc来分配内存，以确保节点不会在函数返回后被销毁。在删除节点时，我们使用了free函数来释放节点占用的内存。