动态数组技术详解及其在C语言中的应用

#include <stdio.h>
#include <stdlib.h>
typedef struct {
    int *data;  // 指向实际数据的指针
    int size;   // 当前数组的大小
    int capacity; // 数组的最大容量
} DynamicArray;
// 初始化动态数组
void initDynamicArray(DynamicArray *array, int initialCapacity) {
    array->data = (int *)malloc(initialCapacity * sizeof(int));
    if (array->data == NULL) {
        printf("Memory allocation failed!\n");
        exit(1);
    }
    array->size = 0;
    array->capacity = initialCapacity;
}
// 扩大动态数组容量
void resizeDynamicArray(DynamicArray *array, int newSize) {
    int *newData = (int *)realloc(array->data, newSize * sizeof(int));
    if (newData == NULL) {
        printf("Memory allocation failed!\n");
        exit(1);
    }
    array->data = newData;
    array->capacity = newSize;
}
// 向动态数组中添加元素
void addElement(DynamicArray *array, int element) {
    if (array->size == array->capacity) {
        // 扩大容量，这里简单地将容量翻倍
        resizeDynamicArray(array, 2 * array->capacity);
    }
    array->data[array->size++] = element;
}
// 从动态数组中删除元素（以简单删除最后一个元素为例）
void removeLastElement(DynamicArray *array) {
    if (array->size > 0) {
        array->size--;
    }
}
// 释放动态数组占用的内存空间
void freeDynamicArray(DynamicArray *array) {
    free(array->data);
    array->data = NULL;
    array->size = 0;
    array->capacity = 0;
}
// 示例函数，展示如何使用动态数组
void exampleUsage() {
    DynamicArray array;
    initDynamicArray(&array, 5); // 初始容量为5
    addElement(&array, 1);
    addElement(&array, 2);
    addElement(&array, 3);
    addElement(&array, 4);
    addElement(&array, 5);
    addElement(&array, 6); // 触发扩容
    // ... 在这里可以进行其他操作，如访问、修改、删除元素等
    freeDynamicArray(&array); // 释放内存空间
}
int main() {
    exampleUsage();
    return 0;
}