用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)); // 动态内存分配
    newNode->data = value;
    newNode->next = NULL;
    return newNode;
}

// 在顺序表尾部插入元素
void insertAtEnd(Node** head, int value) {
    if (*head == NULL) {
        *head = createNode(value);
    } else {
        Node* current = *head;
        while (current->next != NULL) {
            current = current->next;
        }
        current->next = createNode(value);
    }
}

// 删除指定值的节点
void deleteNode(Node** head, int value) {
    if (*head == NULL) {
        return;
    }

    if ((*head)->data == value) { // 如果头节点就是要删除的节点
        Node* temp = *head;
        *head = (*head)->next;
        free(temp); // 释放头节点
        return;
    }

    Node* current = *head;
    while (current->next != NULL && current->next->data != value) {
        current = current->next;
    }

    if (current->next != NULL) { // 找到要删除的节点
        Node* temp = current->next;
        current->next = current->next->next;
        free(temp); // 释放找到的节点
    }
}

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

int main() {
    Node* listHead = NULL;

    // 插入操作演示
    insertAtEnd(&listHead, 10);
    insertAtEnd(&listHead, 20);
    insertAtEnd(&listHead, 30);

    printList(listHead); // 输出：10 20 30

    // 删除操作演示
    deleteNode(&listHead, 20);
    printList(listHead); // 输出：10 30

    return 0;
}

在这个例子中，我们首先定义了一个`Node`结构体表示顺序表中的每个元素，并实现了创建新节点、插入元素到末尾以及删除特定值的操作。`printList`函数用于遍历并显示顺序表的内容。