Skip to content

llist.h#

Singly-linked list.

Authors#

TheSilvered

Macros#

Nst_LLIST_ITER#

Synopsis:

#define Nst_LLIST_ITER(node, llist)

Description:

Loops through the list given.

It should be put inside the brackets of a for loop with nothing else.

Parameters:

  • node: the name of the variable holding the current node in the iteration
  • llist: the list to iterate

Structs#

Nst_LLNode#

Synopsis:

typedef struct _Nst_LLNode {
    void *value;
    bool allocated;
    struct _Nst_LLNode *next;
} Nst_LLNode

Description:

The structure representing a node of a Nst_LList.

Fields:

  • value: the value that the node contains
  • allocated: whether the value contained in the node was allocated
  • next: the next node in the list

Nst_LList#

Synopsis:

typedef struct _Nst_LList {
    Nst_LLNode *head;
    Nst_LLNode *tail;
    usize len;
} Nst_LList

Description:

The structure representing a linked list.

Fields:

  • head: the first node in the list
  • tail: the last node in the list
  • len: the total number of nodes in the list

Functions#

Nst_llist_push#

Synopsis:

bool Nst_llist_push(Nst_LList *llist, void *value, bool allocated)

Description:

Add a value to the front of the list.

Parameters:

  • llist: the list to add the value to
  • value: the value to add
  • allocated: whether to pass this value to the destructor when the list is destroyed

Returns:

true if the value is added and false on failure. The error is set.

Nst_llist_append#

Synopsis:

bool Nst_llist_append(Nst_LList *llist, void *value, bool allocated)

Description:

Add a value to the back of the list.

Parameters:

  • llist: the list to add the value to
  • value: the value to add
  • allocated: whether to pass this value to the destructor when the list is destroyed

Returns:

true if the value is added and false on failure. The error is set.

Nst_llist_insert#

Synopsis:

bool Nst_llist_insert(Nst_LList *llist, void *value, bool allocated,
                      Nst_LLNode *node)

Description:

Add a value after a given node.

node can be NULL, in which case the function behaves like Nst_llist_push.

Parameters:

  • llist: the list to add the value to
  • value: the value to add
  • allocated: whether to pass this value to the destructor when the list is destroyed
  • node: the node belonging to the list after which the value is inserted

Returns:

true if the value is added and false on failure. The error is set.

Nst_llist_pop#

Synopsis:

void *Nst_llist_pop(Nst_LList *llist)

Description:

Remove and returns the front value of a list. If the list is empty NULL is returned, no error is set.

Nst_llist_peek_front#

Synopsis:

void *Nst_llist_peek_front(Nst_LList *llist)

Returns:

The front value of a list. If the list is empty NULL is* returned, no error is set.

Nst_llist_peek_back#

Synopsis:

void *Nst_llist_peek_back(Nst_LList *llist)

Returns:

The back value of a list. If the list is empty NULL is returned, no error is set.

Nst_llist_push_llnode#

Synopsis:

void Nst_llist_push_llnode(Nst_LList *llist, Nst_LLNode *node)

Description:

Add a node to the front of a list.

Nst_llist_append_llnode#

Synopsis:

void Nst_llist_append_llnode(Nst_LList *llist, Nst_LLNode *node)

Description:

Add a node to the back of a list.

Nst_llist_pop_llnode#

Synopsis:

Nst_LLNode *Nst_llist_pop_llnode(Nst_LList *llist)

Description:

Remove the front node of a list and returns it. If the list is empty NULL is returned, no error is set.

Nst_llist_init#

Synopsis:

void Nst_llist_init(Nst_LList *llist)

Description:

Initialize an Nst_LList.

Nst_llnode_new#

Synopsis:

Nst_LLNode *Nst_llnode_new(void *value, bool allocated)

Description:

Create a new node on the heap.

To free the node use Nst_free. The value is not handled automatically and must be freed manually.

Returns:

The new node or NULL on failure. The error is set.

Nst_llist_empty#

Synopsis:

void Nst_llist_empty(Nst_LList *llist, Nst_Destructor item_destructor)

Description:

Destroy all the nodes inside a list.

If the value of a node is marked as allocated it will be passed to item_destructor otherwise it is left untouched.

Parameters:

  • llist: the list to empty
  • item_destructor: the destructor to use on allocated values

Nst_llist_move_nodes#

Synopsis:

void Nst_llist_move_nodes(Nst_LList *from, Nst_LList *to)

Description:

Move all the nodes from a list to the end of another.

If to has already some values the new ones are added at the end.

Parameters:

  • from: the list to move the nodes from
  • to: the list to move the nodes to