#include "yarp/util/yp_list.h"

// Initializes a new list.
YP_EXPORTED_FUNCTION void
yp_list_init(yp_list_t *list) {
    *list = (yp_list_t) { .head = NULL, .tail = NULL };
}

// Returns true if the given list is empty.
YP_EXPORTED_FUNCTION bool
yp_list_empty_p(yp_list_t *list) {
    return list->head == NULL;
}

YP_EXPORTED_FUNCTION uint32_t
yp_list_size(yp_list_t *list) {
    yp_list_node_t *node = list->head;
    uint32_t length = 0;

    while (node != NULL) {
        length++;
        node = node->next;
    }

    return length;
}

// Append a node to the given list.
void
yp_list_append(yp_list_t *list, yp_list_node_t *node) {
    if (list->head == NULL) {
        list->head = node;
    } else {
        list->tail->next = node;
    }
    list->tail = node;
}

// Deallocate the internal state of the given list.
YP_EXPORTED_FUNCTION void
yp_list_free(yp_list_t *list) {
    yp_list_node_t *node = list->head;
    yp_list_node_t *next;

    while (node != NULL) {
        next = node->next;
        free(node);
        node = next;
    }
}