dynamic_array.c

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

/** 
* TODO: Implement all the methods with declarations in dynamic_array.h here, before proceeding with your project
*/

/**
 * @brief Create a new DynamicArray with given initial capacity
 */
DynamicArray* da_create(size_t init_capacity)
{
    DynamicArray *da = malloc(sizeof(DynamicArray));
    if (!da) {
        perror("malloc");
        return NULL;
    }
    
    da->data = malloc(init_capacity * sizeof(char *));
    if (!da->data) {
        perror("malloc");
        free(da);
        return NULL;
    }
    
    da->size = 0;
    da->capacity = init_capacity;
    return da;
}

/**
 * @brief Add element to Dynamic Array at the end
 */
void da_put(DynamicArray *da, const char* val)
{
    if (!da || !val) return;
    
    // Resize if needed
    if (da->size >= da->capacity) {
        size_t new_capacity = da->capacity * 2;
        char **new_data = realloc(da->data, new_capacity * sizeof(char *));
        if (!new_data) {
            perror("realloc");
            return;
        }
        da->data = new_data;
        da->capacity = new_capacity;
    }
    
    da->data[da->size] = strdup(val);
    if (!da->data[da->size]) {
        perror("strdup");
        return;
    }
    da->size++;
}

/**
 * @brief Get element at an index
 */
char *da_get(DynamicArray *da, const size_t ind)
{
    if (!da || ind >= da->size) return NULL;
    return da->data[ind];
}

/**
 * @brief Delete element at an index and pack the array
 */
void da_delete(DynamicArray *da, const size_t ind)
{
    if (!da || ind >= da->size) return;
    
    free(da->data[ind]);
    
    // Shift elements to pack the array
    for (size_t i = ind; i < da->size - 1; i++) {
        da->data[i] = da->data[i + 1];
    }
    
    da->size--;
    da->data[da->size] = NULL;
}

/**
 * @brief Print all elements line by line
 */
void da_print(DynamicArray *da)
{
    if (!da) return;
    for (size_t i = 0; i < da->size; i++) {
        printf("%s\n", da->data[i]);
    }
}

/**
 * @brief Free the entire DynamicArray
 */
void da_free(DynamicArray *da)
{
    if (!da) return;
    
    for (size_t i = 0; i < da->size; i++) {
        free(da->data[i]);
    }
    free(da->data);
    free(da);
}