用数据结构c语言编写一个顺序表

在 C 语言中，我们可以使用数组来实现简单的顺序表（也称为线性表）。这里是一个基本的顺序表的实现示例：

#include <stdio.h>

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

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

// 在顺序表末尾添加元素
void append(ListNode** head, int value) {
    ListNode* newNode = (ListNode*)malloc(sizeof(ListNode));
    if (newNode == NULL) {
        printf("Memory allocation failed.\n");
        return;
    }
    newNode->data = value;
    newNode->next = NULL;

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

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

int main() {
    ListNode* head = createList();
    append(&head, 1);
    append(&head, 2);
    append(&head, 3);

    printf("Sequence List:\n");
    printList(head);

    return 0;
}

这个程序首先定义了一个顺序列表的节点结构体 `ListNode`，包含数据域 `data` 和指向下一个节点的指针 `next`。`createList` 函数初始化一个空列表，`append` 函数用于在表尾添加新元素，`printList` 函数则用于打印整个列表。