c语言在顺序表的表尾追加一个元素

在 C 语言中，如果你有一个动态数组（顺序表）并且想在表尾追加一个元素，通常你会先检查数组是否已满。如果还有空间，就直接将新元素添加；如果没有空间，就需要先动态扩展数组。以下是一个简单的示例：

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

// 定义结构体（如果有特定的数据类型）
typedef struct Node {
    int data; // 假设数据类型为 int
    struct Node* next;
} Node;

// 在顺序表尾部追加元素
void append(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; // 将新节点连接到列表尾部
    }
}

// 测试函数
int main() {
    Node* listHead = NULL;
    int nElements = 5; // 预计添加的元素数量

    // 初始化并追加元素
    for (int i = 0; i < nElements; i++) {
        append(&listHead, i + 1);
    }

    // 打印列表内容
    Node* current = listHead;
    while (current != NULL) {
        printf("%d ", current->data);
        current = current->next;
    }

    return 0;
}