list.h

Go to the documentation of this file.

 
#ifndef LIST_H
#define LIST_H
 
#include <stdbool.h>
 
#define MAX_LIST_NODES 128
 
// clang-format off
#define LIST_DEFAULT { .head = NULL, .tail = NULL, .len = 0 }
// clang-format on
 
typedef struct ListNode ListNode;
 
struct ListNode
{
    ListNode* prev;
 
    ListNode* next;
 
    void* data;
};
 
typedef struct List
{
    ListNode* head;
 
    ListNode* tail;
 
    int len;
} List;
 
enum ListItrDirection
{
    LIST_ITR_FORWARD,
    LIST_ITR_REVERSE,
};
 
typedef struct
{
    List* list;
 
    ListNode* next_node;
 
    ListNode* current_node;
 
    enum ListItrDirection direction;
} ListItr;
 
List list_init(void);
 
void list_clear(List* list);
 
bool list_is_empty(const List* list);
 
void list_push_front(List* list, void* data);
 
void list_push_back(List* list, void* data);
 
void list_insert(List* list, void* data, unsigned int idx);
 
bool list_swap(List* list, unsigned int idx_a, unsigned int idx_b);
 
void* list_get_at_idx(List* list, unsigned int idx);
 
bool list_remove_at_idx(List* list, unsigned int idx);
 
bool list_remove_data(List* list, void* data);
 
int list_get_len(const List* list);
 
ListItr list_itr_create(List* list);
 
ListItr rev_list_itr_create(List* list);
 
void* list_itr_next(ListItr* itr);
 
void list_itr_remove_current_node(ListItr* itr);
 
#endif