C语言线性表-链表建立和遍历代码

在C语言中，链表是一种动态数据结构，它通过节点间的链接来存储数据。首先，我们需要创建链表的节点结构体，并包含数据域和指向下一个节点的指针。然后，我们可以分别编写函数来建立链表、插入节点、删除节点以及遍历链表。

以下是基本的链表操作示例：

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

// 创建一个新的链表节点
Node* createNode(int value) {
    Node* newNode = (Node*)malloc(sizeof(Node));
    if (newNode != NULL) {
        newNode->data = value;
        newNode->next = NULL;
        return newNode;
    }
    return NULL; // 如果内存分配失败，返回NULL
}

// 链表初始化，创建空链表
Node* initializeList() {
    Node* head = NULL;
    return head;
}

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

// 遍历链表（递归版）
void traverseList(Node* node) {
    if (node == NULL) {
        return;
    }
    printf("%d ", node->data); // 打印节点值
    traverseList(node->next); // 递归处理下一个节点
}

// 主程序演示
int main() {
    Node* listHead = initializeList();
    
    insertAtBeginning(&listHead, 5);
    insertAtBeginning(&listHead, 3);
    insertAtBeginning(&listHead, 1);

    printf("Linked List:\n");
    traverseList(listHead);

    return 0;
}