linkedlist.c

#include "linkedlist.h"

LinkedList* createLinkedList(void) {
    LinkedList* list = (LinkedList*)malloc(sizeof(LinkedList));
    if (list == NULL) {
        printf("memory allocation failed\n");
        return NULL;
    }
    list->head = NULL;
    list->count = 0;
    return list;
}

void insertFront(LinkedList* list, void* data) {
    LinkedListNode* newNode = (LinkedListNode*)malloc(sizeof(LinkedListNode));
    if (newNode == NULL) {
        printf("memory allocation failed\n");
        return;
    }
    newNode->data = data;
    newNode->next = list->head;
    list->head = newNode;
    list->count++;
}

void* removeFront(LinkedList* list) {
    LinkedListNode* temp;
    void* data;
    if (list->head == NULL) {
        return NULL;
    }
    temp = list->head;
    data = temp->data;
    list->head = list->head->next;
    list->count--;
    free(temp);
    return data;
}

void freeLinkedList(LinkedList* list, void (*freeData)(void*)) {
    LinkedListNode* current = list->head;
    LinkedListNode* next;
    while (current != NULL) {
        next = current->next;
        freeData(current->data);
        free(current);
        current = next;
    }
    free(list);
}