动态数组的实现

动态数组的实现

动态数组是一种可以改变大小的数组，它比静态数组更灵活。在C语言中，通常使用指针和动态内存分配来实现动态数组。

首先，我们需要定义一个结构体来表示动态数组。结构体包含了数据元素和数组的当前长度和容量。

typedef struct {
  int *data;
  int capacity;
  int length;
} dynamic_array;

接下来，我们需要定义一些函数来对动态数组进行操作。其中包括创建、添加元素、插入元素、访问元素和释放内存等操作。

// 创建动态数组
dynamic_array* create_dynamic_array(int initial_capacity) {
  dynamic_array* arr = malloc(sizeof(dynamic_array));
  arr->data = malloc(initial_capacity * sizeof(int));
  arr->capacity = initial_capacity;
  arr->length = 0;
  return arr;
}

// 添加元素到数组末尾
void add_item(dynamic_array* arr, int item) {
  if (arr->length == arr->capacity) {
    arr->capacity *= 2;
    arr->data = realloc(arr->data, arr->capacity * sizeof(int));
  }

  arr->data[arr->length] = item;
  arr->length++;
}

// 在指定位置插入元素
void insert_item(dynamic_array* arr, int index, int item) {
  if (index >