linkedlist.h

Go to the documentation of this file.

 
#ifndef OSURS_DS_LINKEDLIST_H_
#define OSURS_DS_LINKEDLIST_H_
 
#include <stddef.h>
 
typedef struct ListNode {
    struct ListNode* prev; 
    struct ListNode* next; 
    void* data;            
} ListNode;
 
typedef struct LinkedList {
    ListNode* head; 
    ListNode* tail; 
    size_t size;       
} LinkedList;
 
void linked_list_init(LinkedList* list);
 
LinkedList* linked_list_create();
 
void linked_list_add_first(LinkedList* list, void* data);
 
void linked_list_add_last(LinkedList* list, void* data);
 
void* linked_list_remove_first(LinkedList* list);
 
void* linked_list_remove_last(LinkedList* list);
 
void* linked_list_get_first(LinkedList* list);
 
void* linked_list_get_last(LinkedList* list);
 
void linked_list_clear(LinkedList* list);
 
void linked_list_free(LinkedList* list);
 
#endif  // OSURS_DS_LINKEDLIST_H_