c语言数据结构 单链表查找完整代码

在C语言中，单链表是一种基础的数据结构，用于存储一系列元素，并通过指针链接它们。查找操作通常包括顺序查找（从头开始逐个比较节点值直到找到目标），以及二分查找（适用于已排序的链表）。下面是一个简单的单链表结构和顺序查找的完整代码示例：

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

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

// 创建新节点并分配内存
Node* createNode(int value) {
    Node* newNode = (Node*)malloc(sizeof(Node));
    if (!newNode) {
        printf("Memory allocation failed.\n");
        return NULL;
    }
    newNode->data = value;
    newNode->next = NULL;
    return newNode;
}

// 插入节点到链表
void insertNode(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;
    }
}

// 查找函数，顺序遍历链表
Node* searchNode(Node* head, int target) {
    Node* currentNode = head;
    while (currentNode != NULL) {
        if (currentNode->data == target) {
            return currentNode;
        }
        currentNode = currentNode->next;
    }
    return NULL; // 如果未找到目标，返回NULL
}

// 打印链表
void printList(Node* head) {
    while (head != NULL) {
        printf("%d ", head->data);
        head = head->next;
    }
    printf("\n");
}

int main() {
    Node* head = NULL;
    
    // 初始化链表
    insertNode(&head, 5);
    insertNode(&head, 2);
    insertNode(&head, 7);
    insertNode(&head, 1);

    // 查找特定值
    Node* foundNode = searchNode(head, 7);
    if (foundNode) {
        printf("Found node with value %d\n", foundNode->data);
    } else {
        printf("Value not found in the list.\n");
    }

    // 打印链表验证结果
    printList(head);

    return 0;
}

在这个例子中，`searchNode` 函数会沿着链表依次检查每个节点，如果找到目标值则返回该节点，否则返回 `NULL`。注意这只是一个基本的顺序查找，对于大规模数据，高效的查找可能需要其他数据结构如哈希表。