输入数据 实现单链表头插入、尾插入和按位查找按值查找的C语言程序

在C语言中，我们通常会创建一个结构体表示链表节点，包括数据域和指向下一个节点的指针。这里是一个简单的示例，展示了如何分别实现单链表的头部插入、尾部插入和按值查找功能：

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

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

// 创建一个新的链表节点
Node* create_node(int value) {
    Node* newNode = (Node*)malloc(sizeof(Node));
    if (newNode != NULL) {
        newNode->data = value;
        newNode->next = NULL;
    }
    return newNode;
}

// 将节点添加到链表头部
void insert_at_head(Node** head_ref, int value) {
    Node* newNode = create_node(value);
    if (*head_ref != NULL) {
        newNode->next = *head_ref;
    }
    *head_ref = newNode;
}

// 将节点添加到链表尾部
void insert_at_tail(Node** head_ref, int value) {
    Node* newNode = create_node(value);
    if (*head_ref == NULL) {
        *head_ref = newNode;
        return;
    }
    Node* temp = *head_ref;
    while (temp->next != NULL) {
        temp = temp->next;
    }
    temp->next = newNode;
}

// 按值查找节点，如果找到返回该节点，未找到返回NULL
Node* search_by_value(Node* head, int value) {
    Node* current = head;
    while (current != NULL) {
        if (current->data == value) {
            return current;
        }
        current = current->next;
    }
    return NULL;
}

// 示例演示
int main() {
    Node* head = NULL;
    
    // 插入节点
    insert_at_head(&head, 5);  // 插入5到头部
    insert_at_tail(&head, 3);  // 插入3到尾部
    
    // 查找并打印节点
    Node* foundNode = search_by_value(head, 5);
    if (foundNode) {
        printf("找到了5, 节点地址: %p\n", foundNode);
    } else {
        printf("没有找到5\n");
    }

    return 0;
}