list.h File Reference

Linked list manipulation routines. More...

#include <stdbool.h>
#include <stddef.h>

Go to the source code of this file.

Macros
#define	LIST(name)
	Declare a linked list.
#define	LIST_STRUCT(name)
	Declare a linked list inside a structure declaraction.
#define	LIST_STRUCT_INIT(struct_ptr, name)
	Initialize a linked list that is part of a structure.

Typedefs
typedef void **	list_t
	The linked list type.
typedef void *const *	const_list_t
	The non-modifiable linked list type.

Functions
static void	list_init (list_t list)
	Initialize a list.
static void *	list_head (const_list_t list)
	Get a pointer to the first element of a list.
void *	list_tail (const_list_t list)
	Get the tail of a list.
void *	list_pop (list_t list)
	Remove the first object on a list.
void	list_push (list_t list, void *item)
	Add an item to the start of the list.
void *	list_chop (list_t list)
	Remove the last object on the list.
void	list_add (list_t list, void *item)
	Add an item at the end of a list.
void	list_remove (list_t list, const void *item)
	Remove a specific element from a list.
int	list_length (const_list_t list)
	Get the length of a list.
static void	list_copy (list_t dest, const_list_t src)
	Duplicate a list.
void	list_insert (list_t list, void *previtem, void *newitem)
	Insert an item after a specified item on the list.
static void *	list_item_next (const void *item)
	Get the next item following this item.
bool	list_contains (const_list_t list, const void *item)
	Check if the list contains an item.

Detailed Description

Linked list manipulation routines.

Author

Adam Dunkels adam@.nosp@m.sics.nosp@m..se

Definition in file list.h.