单链表基本操作代码 类c语言

单链表是一种线性数据结构，每个节点包含一个值和指向下一个节点的指针。在C语言中，我们可以创建一个简单的单链表结构体，包括头结点和基本的操作函数，如插入、删除和遍历等。这里是一个基础的单链表实现示例：

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

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

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

// 插入节点到链表头部
void insertAtBegin(ListNode** head, int value) {
    ListNode* newNode = createNode(value);
    if (*head == NULL) {
        *head = newNode;
    } else {
        newNode->next = *head;
        *head = newNode;
    }
}

// 删除指定值的节点（仅删除第一个找到的）
void deleteNode(ListNode** head, int value) {
    if (*head == NULL) {
        return;
    }
    if ((*head)->data == value) {
        ListNode* temp = *head;
        *head = (*head)->next;
        free(temp);
        return;
    }

    ListNode* current = *head;
    while (current->next != NULL && current->next->data != value) {
        current = current->next;
    }
    if (current->next != NULL) {
        ListNode* temp = current->next;
        current->next = current->next->next;
        free(temp);
    }
}

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

int main() {
    // 初始化空链表
    ListNode* head = NULL;

    // 插入节点
    insertAtBegin(&head, 5);
    insertAtBegin(&head, 3);
    insertAtBegin(&head, 7);

    // 打印链表
    printf("Original list: ");
    printList(head);

    // 删除节点
    deleteNode(&head, 5);

    // 再次打印链表
    printf("After deleting 5: ");
    printList(head);

    return 0;
}

这个例子展示了如何在C语言中创建一个单链表，以及执行插入、删除和遍历的基本操作。注意，这只是一个基础的实现，并未处理错误情况，实际使用时需要增加错误检查。