用c语言创建一个顺序表，并实现插入，删除，查找

在 C 语言中，我们可以使用数组来简单地创建一个顺序表。这里是一个基本的顺序表结构，包含了插入、删除和查找的功能：

#include <stdio.h>

// 定义顺序表节点结构体
typedef struct {
    int data;
    struct Node* next;
} Node;

// 创建顺序表的头指针
Node* createList() {
    return NULL;
}

// 插入元素到列表尾部
void insert(Node** head, int value) {
    Node* newNode = (Node*)malloc(sizeof(Node));
    if (newNode == NULL) {
        printf("Memory allocation failed.\n");
        return;
    }
    newNode->data = value;
    newNode->next = NULL;

    if (*head == NULL) {
        *head = newNode;
    } else {
        Node* temp = *head;
        while (temp->next != NULL) {
            temp = temp->next;
        }
        temp->next = newNode;
    }
}

// 删除指定值的元素
void deleteElement(Node** head, int value) {
    if (*head == NULL) {
        return;
    }

    Node* temp = *head;
    Node* prev = NULL;

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

    while (temp != NULL && temp->data != value) {
        prev = temp;
        temp = temp->next;
    }

    if (temp == NULL) {
        return; // 没有找到要删除的元素
    }
    prev->next = temp->next;
    free(temp);
}

// 查找元素并返回其索引（从0开始）
int searchElement(Node* head, int value) {
    Node* current = head;
    int index = 0;

    while (current != NULL) {
        if (current->data == value) {
            return index;
        }
        current = current->next;
        index++;
    }
    return -1; // 如果未找到，则返回-1
}

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

    printf("Search for element 2: %d\n", searchElement(listHead, 2)); // 输出 1
    deleteElement(&listHead, 2); // 删除元素 2

    return 0;
}