用C语言编写顺序表的初始化插入和删除

在C语言中，我们可以创建一个简单的顺序表结构，用于存储元素。这里是一个基础的例子，包含了顺序表的初始化、插入和删除操作：

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

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

// 初始化空顺序表
ListNode* init_list() {
    ListNode* head = NULL;
    return head;
}

// 插入元素到列表头部
void insert_at_head(ListNode** head, int value) {
    ListNode* newNode = (ListNode*)malloc(sizeof(ListNode));
    newNode->data = value;
    newNode->next = *head;
    *head = newNode;
}

// 删除指定值的节点（从头开始查找）
void delete_value(ListNode** head, int value) {
    if (*head == NULL) {
        printf("List is empty.\n");
        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);
    } else {
        printf("Value not found in the list.\n");
    }
}

// 打印顺序表
void print_list(ListNode* head) {
    ListNode* temp = head;
    while (temp != NULL) {
        printf("%d -> ", temp->data);
        temp = temp->next;
    }
    printf("NULL\n");
}

int main() {
    ListNode* head = init_list();
    insert_at_head(&head, 5);
    insert_at_head(&head, 3);
    insert_at_head(&head, 8);

    print_list(head); // 输出: 8 -> 5 -> 3 -> NULL

    delete_value(&head, 5);
    print_list(head); // 输出: 8 -> 3 -> NULL

    return 0;
}

在这个例子中，我们首先定义了一个顺序表的节点结构，然后创建了`init_list`函数用于初始化一个空列表。`insert_at_head`函数将新元素添加到列表开头，`delete_value`函数删除第一个匹配给定值的元素，`print_list`则用于查看当前列表的内容。