c语言 创建一个顺序表

在C语言中，创建一个顺序表（也称为线性表）通常涉及到动态内存分配和结构体定义。以下是一个简单的步骤，用于创建一个单链表作为顺序表的例子：

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

// 创建顺序表相关的函数
Node* createList() {
    Node* head = NULL;   // 初始化头节点为NULL
    return head;
}

// 插入节点到列表的函数
Node* insertNode(Node* list, int value) {
    Node* newNode = (Node*)malloc(sizeof(Node));   // 动态分配新节点内存
    if (newNode != NULL) {
        newNode->data = value;
        newNode->next = list;
        list = newNode;       // 更新头节点指针
    }
    return list;
}

// 打印列表的函数
void printList(Node* head) {
    Node* current = head;
    while (current != NULL) {
        printf("%d ", current->data);
        current = current->next;
    }
    printf("\n");
}

// 主程序
int main() {
    Node* list = createList();
    insertNode(list, 10);
    insertNode(list, 20);
    insertNode(list, 30);
    
    printList(list);  // 输出：10 20 30
    
    free(list);        // 释放内存，防止内存泄漏
    return 0;
}

这个例子展示了如何创建一个基本的顺序表（这里实际是链表），插入元素，并打印出整个列表。记住，每次使用完顺序表后，记得释放分配的内存以保持良好的内存管理。