嵌入式面试经典问题（使用C语言实现不定长数组）

🧱 方法 1：结构体 + 指针 + realloc（最常见）

✅ 实现思路：

使用结构体封装数组指针、容量、当前长度，扩容时用 realloc。

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

typedef struct {
    int *data;
    size_t size;     // 当前元素数
    size_t capacity; // 当前容量
} DynArray;

void initArray(DynArray *arr, size_t initCapacity) {
    arr->data = malloc(initCapacity * sizeof(int));
    arr->size = 0;
    arr->capacity = initCapacity;
}

void pushBack(DynArray *arr, int value) {
    if (arr->size >= arr->capacity) {
        size_t newCap = arr->capacity * 2;
        int *newData = realloc(arr->data, newCap * sizeof(int));
        if (!newData) {
            perror("realloc failed");
            exit(1);
        }
        arr->data = newData;
        arr->capacity = newCap;
    }
    arr->data[arr->size++] = value;
}

void freeArray(DynArray *arr) {
    free(arr->data);
    arr->data = NULL;
    arr->size = arr->capacity = 0;
}

🧱 方法 2：柔性数组（C99）

✅ 实现思路：

结构体最后一个成员为未定长数组 int data[]，分配整块内存。

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

typedef struct {
    size_t size;
    size_t capacity;
    int data[];