Doubly linked list header file. More...

#include <libmgec/mge-portability.h>
#include <stddef.h>

Include dependency graph for dllist.h:

This graph shows which files directly or indirectly include this file:

Functions
struct dllistnode *	add_dll_node (struct dllistnode currentnode, const void object, size_t objsize)
	Add a node to the tail of the doubly linked list.

static struct dllistnode *	find_prev_dll_node (struct dllistnode *currentnode)
	Find and return the previous node.

static struct dllistnode *	find_next_dll_node (struct dllistnode *currentnode)
	Find and return the next node.

struct dllistnode *	free_dllist (struct dllistnode *currentnode)
	Free the entire list.

Detailed Description

Doubly linked list header file.

Header file for doubly linked lists in the libmgec shared library.

Released under the GPLv3 only.
SPDX-License-Identifier: GPL-3.0-only

Function Documentation

struct dllistnode * add_dll_node	(	struct dllistnode *	currentnode,
		const void *	object,
		size_t	objsize
	)

Add a node to the tail of the doubly linked list.

On error mge_errno will be set.

Parameters

currentnode	A pointer to the first node or NULL if list not yet started.
object	Object to be attached to the node.
objsize	Size of object.

static struct dllistnode * find_next_dll_node ( struct dllistnode * currentnode )

inlinestatic

Find and return the next node.

Parameters

currentnode The current node.

Returns: A pointer to the next node in the list or NULL if no subsequent node exists.

static struct dllistnode * find_prev_dll_node ( struct dllistnode * currentnode )

inlinestatic

Find and return the previous node.

Parameters

currentnode The current node.

Returns: A pointer to the previous node in the list or NULL if no previous node exists.

struct dllistnode * free_dllist ( struct dllistnode * currentnode )

Free the entire list.

Remove all nodes and free memory allocated to the dllist. Walks the list deleting nodes.

Parameters

currentnode The root node.