C语言中数组大小未知时的分配方法及替代方案咨询

别用固定大小的数组（哪怕预估了最大值） #

固定数组的问题很直白：

• 预估容量太大纯粹浪费内存，预估小了直接触发溢出崩溃——比如你设了50个的上限，实际输入60个单词，程序直接挂掉。
• 没法应对超出预估的突发情况，容错性极差。

最优方案：动态扩容的数组（用malloc+realloc） #

C里虽然没有Python那种自动扩容的列表，但可以手动实现类似逻辑，步骤很简单：

1. 先分配一块初始容量的内存（比如先给8个元素的空间，不用太大）
2. 记录当前已使用的元素数量和当前总容量
3. 每次添加元素前检查：如果已用数量等于总容量，就用realloc把内存扩容（通常是翻倍，比如从8变16、16变32，这样扩容次数少，效率更高）
4. 用完记得用free释放内存，避免内存泄漏

给你写个统计单词字符数的实际示例：

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

int main() {
    int *word_lengths = NULL;
    int capacity = 0;
    int count = 0;
    char word[100]; // 假设单个单词不超过100字符，可按需调整

    printf("输入单词（输入空行结束）：\n");
    while (fgets(word, sizeof(word), stdin) != NULL) {
        // 去掉换行符
        word[strcspn(word, "\n")] = '\0';
        // 空行退出输入
        if (strlen(word) == 0) break;

        // 检查是否需要扩容
        if (count == capacity) {
            // 第一次分配设为8，之后每次翻倍
            int new_capacity = (capacity == 0) ? 8 : capacity * 2;
            int *temp = realloc(word_lengths, new_capacity * sizeof(int));
            if (temp == NULL) {
                perror("内存分配失败");
                free(word_lengths);
                return 1;
            }
            word_lengths = temp;
            capacity = new_capacity;
        }

        // 存储当前单词长度
        word_lengths[count++] = strlen(word);
    }

    // 打印统计结果
    printf("每个单词的字符数：\n");
    for (int i = 0; i < count; i++) {
        printf("%d ", word_lengths[i]);
    }
    printf("\n");

    // 释放动态分配的内存
    free(word_lengths);
    return 0;
}

替代方案：链表 #

如果你的场景不需要随机访问（比如只需要从头到尾遍历，不需要直接取第N个元素），链表也是个可选方案。每个节点存数据和下一个节点的指针，添加元素时直接malloc一个新节点挂在链表末尾就行，不用考虑扩容。但链表的缺点是访问速度慢、内存碎片多，整体效率不如动态数组。

总结 #

• 优先用动态扩容的数组：兼顾灵活性和访问效率，最接近Python列表的使用逻辑
• 坚决避免固定大小数组：除非你能100%确定数据量不会超过预估上限
• 链表仅适合不需要随机访问的场景

内容的提问来源于stack exchange，提问作者Omar