动态数组的插入C语言

在C语言中，动态数组通常使用`malloc()`函数来分配内存，允许你在程序运行时根据需要调整数组大小。插入操作涉及到以下几个步骤：

1. **分配空间**：如果数组已满，你需要先检查是否有足够的空间。可以使用`realloc()`函数动态地增加数组的大小，传入当前的指针和所需的额外元素数。

void* realloc_ptr = realloc(array, new_size); // array是原始指针，new_size是新的数组长度
if (realloc_ptr == NULL) {
    printf("Memory allocation failed.\n");
    return; // 或者处理错误情况
}
array = (type*)realloc_ptr; // 更新指向新分配区域的指针

这里假设`array`是一个`type`类型的指针，`new_size`是新的数组大小。

2. **移动元素**：插入操作通常会将后面的元素向后移动一位，腾出位置。这可以通过循环完成。

size_t index_to_insert = ...; // 插入的位置
for (size_t i = array_length - 1; i >= index_to_insert; i--) {
    array[i + 1] = array[i]; // 将元素后移一位
}

3. **插入值**：最后，在指定索引处插入新值。

array[index_to_insert] = new_value;

4. **更新长度**：记得更新数组的实际长度。

array_length++; // 长度加一