使用c语言，你正在考数据结构自命题 1、结构体编程 已知长度为 n 的的线性表 A 采用顺序存储结构。 （1）写出线性表 A 的结构体 （2）设计一个时间复杂度为 o(n)，空间复杂度为 o(1)

在 C 语言中，我们可以创建一个名为 `ListNode` 或 `ListElement` 的结构体来表示线性表 `A` 中的一个元素，每个元素包含一个数据域和指向下一个元素的指针。对于顺序存储结构，我们通常不需要额外的空间来存储线性表本身，因为它已经连续存储在内存中。

// 结构体定义
typedef struct {
    int data;           // 数据域，用于存储整数值
    struct ListNode* next;  // 指向下一个节点的指针
} ListNode;

// 当需要操作整个线性表时，可以定义如下的辅助函数
void displayList(ListNode* head) {
    if (head == NULL) {
        printf("空表\n");
        return;
    }
    ListNode* curr = head;
    while (curr != NULL) {
        printf("%d -> ", curr->data);
        curr = curr->next;
    }
    printf("NULL\n");   // 结束打印
}

// 插入或删除元素的时间复杂度 O(n) 的示例函数，空间复杂度 O(1)
void insertAtEnd(ListNode** head, int value) {
    if (*head == NULL) {
        *head = (ListNode*)malloc(sizeof(ListNode));
        (*head)->data = value;
        (*head)->next = NULL;
    } else {
        ListNode* newNode = (ListNode*)malloc(sizeof(ListNode));
        newNode->data = value;
        newNode->next = (*head)->next;
        (*head)->next = newNode;
    }
}

// 删除指定位置元素（假设位置从0开始计数）
void deleteElement(ListNode** head, int position) {
    if (*head == NULL || position >= n) {
        return;
    }

    ListNode* temp = *head;
    for (int i = 0; i < position && temp != NULL; i++) {
        temp = temp->next;
    }

    if (temp == NULL) {
        printf("Invalid position.\n");
        return;
    }

    temp->next = temp->next->next;
    free(temp);  // 如果是最后一个元素，则释放该节点
}