C语言实现动态分配实现顺序表

在C语言中，动态内存分配通常使用`malloc()`和`free()`函数来创建和释放顺序表（也称为数组）。下面是一个简单的示例，演示了如何动态地创建、插入元素以及释放顺序表：

#include <stdio.h>
#include <stdlib.h>

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

// 动态创建一个新的顺序表节点
Node* create_node(int value) {
    Node* newNode = (Node*)malloc(sizeof(Node)); // 分配空间
    if (newNode != NULL) {
        newNode->data = value;
        newNode->next = NULL;
    }
    return newNode;
}

// 在顺序表末尾添加新节点
void insert_at_end(Node** head, int value) {
    Node* newNode = create_node(value);
    
    if (*head == NULL) { // 列表为空，直接将新节点设为首节点
        *head = newNode;
    } else {
        Node* current = *head;
        while (current->next != NULL) {
            current = current->next;
        }
        current->next = newNode;
    }
}

// 删除并释放列表
void delete_list(Node** head) {
    Node* temp;
    while (*head != NULL) {
        temp = *head;
        *head = (*head)->next;
        free(temp); // 释放当前节点的空间
    }
}

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

int main() {
    Node* head = NULL;
    int n, value;

    printf("Enter number of elements: ");
    scanf("%d", &n);

    for (int i = 0; i < n; i++) {
        printf("Enter element %d: ", i + 1);
        scanf("%d", &value);
        insert_at_end(&head, value); // 插入元素到末尾
    }

    printf("Sequence List: ");
    print_list(head);

    delete_list(&head); // 删除并释放所有节点
    return 0;
}

在这个例子中，我们首先定义了一个顺序表的节点结构体`Node`，然后创建用于存储数据的新节点并将其加入到链表的末尾。删除节点时遍历链表并将每个节点逐个释放。当不再需要顺序表时，通过调用`delete_list`函数清除所有的节点。