线性表的链式存储 c语言代码

线性表的链式存储是一种非连续的数据结构，它通过节点之间的链接来组织数据。每个节点包含两个部分：数据域用于存储元素值，指针域用于指向下一个节点。下面是一个简单的单向链表的创建和操作的C语言示例：

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

// 创建链表头结点
Node* createList() {
    Node* head = (Node*)malloc(sizeof(Node)); // 分配内存
    if (!head) {
        printf("Memory allocation failed.\n");
        return NULL;
    }
    head->data = 0; // 初始化为空
    head->next = NULL; // 链表开始时没有下一个节点
    return head;
}

// 插入节点到链表
void insertNode(Node** head, int value) {
    Node* newNode = (Node*)malloc(sizeof(Node));
    if (!newNode) {
        printf("Memory allocation failed.\n");
        return;
    }
    newNode->data = value;
    newNode->next = *head;
    *head = newNode;
}

// 删除节点（这里仅删除第一个节点）
void deleteNode(Node** head) {
    if (*head == NULL) {
        printf("List is empty.\n");
        return;
    }
    Node* temp = *head;
    *head = (*head)->next;
    free(temp); // 释放已删除节点的内存
}

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

// 示例
int main() {
    Node* listHead = createList();
    insertNode(&listHead, 1);
    insertNode(&listHead, 2);
    insertNode(&listHead, 3);

    printf("Original List:\n");
    printList(listHead);

    deleteNode(&listHead);
    
    printf("\nAfter deletion:\n");
    printList(listHead);

    return 0;
}

这个例子展示了如何创建、插入和删除节点，以及打印整个链表的基本操作。注意，实际应用中可能需要处理更复杂的情况，比如双向链表或多级递归链接等。