slist.h

/*
    This is part of pyahocorasick Python module.

    Linked list declarations.

    Const time of:
    * append
    * prepend
    * pop first
    * get first/last

    Author    : Wojciech Muła, wojciech_mula@poczta.onet.pl
    WWW       : http://0x80.pl
    License   : public domain
*/
#ifndef ahocorasick_slist_h_included
#define ahocorasick_slist_h_included

#include "common.h"

/** base structure for list */
#define LISTITEM_data struct ListItem* __next

/** list item node */
typedef struct ListItem {
    LISTITEM_data;
} ListItem;

/** Create new item */
ListItem* list_item_new(const size_t size);

/** Deallocate list item. */
void list_item_delete(ListItem* item);

/** Returns pointer to next item */
#define list_item_next(item) (((ListItem*)(item))->__next)

/** Set new pointer to next item */
#define list_item_setnext(item, next) list_item_next(item) = (ListItem*)(next)


/** List.

*/
typedef struct {
    ListItem*   head;   ///< first node
    ListItem*   last;   ///< last node
} List;


/** Initialize list. */
void list_init(List* list);

/** Deallocate all elements of list. */
int list_delete(List* list);

/** Append item at the end of list. */
ListItem* list_append(List* list, ListItem* item);

/** Prepend item at front of list. */
ListItem* list_push_front(List* list, ListItem* item);

/** Unlink first item from list. */
ListItem* list_pop_first(List* list);

/** Test if list is empty. */
#define list_empty(list) ((list)->head == NULL)


#endif