list.h File Reference

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

Go to the source code of this file.

Data Structures
struct	List

Macros
#define	fromlist(T, LF, LP)   ((T*) ((char*)(LP) - offsetof(T, LF)))

Typedefs
typedef struct List	List

Functions
void	setnext (List *list, List *next)
void	setprev (List *list, List *prev)
List *	gethead (List *list)
List *	gettail (List *list)
List *	drop (List *list)
List *	dropall (List **items)
List *	insert (List *list, List *insert)
List *	insertall (List *list, List **items)
List *	append (List *target, List *source)
unsigned int	length (List *list)

Macro Definition Documentation

#define fromlist	(		T,
			LF,
			LP
	)		((T*) ((char*)(LP) - offsetof(T, LF)))

Convert to and from structures and linked lists T - type, LF - list field name, LP - list pointer

Typedef Documentation

typedef struct List List

Doubly-linked list data type

Function Documentation

List* append	(	List *	target,
		List *	source
	)

Appends the source list to the target list. Returns the new head.

Parameters

target	The list to append to
source	The list to append

Here is the call graph for this function:

Here is the caller graph for this function:

List* drop

(

List *

list

)

Chop the given item out of the list, updating the prev and next. Returns the head of the list (may not have changed)

Parameters

list	The list item to remove

Here is the call graph for this function:

Here is the caller graph for this function:

List* dropall

(

List **

items

)

Remove all the given list items. Returns the new head

Parameters

items

List of list items to remove

Here is the call graph for this function:

Here is the caller graph for this function:

List* gethead

(

List *

list

)

Find the head of a list

Parameters

list	List to search

Here is the caller graph for this function:

List* gettail

(

List *

list

)

Find the tail of a list

Parameters

list	List to search

Here is the caller graph for this function:

List* insert	(	List *	list,
		List *	insert
	)

Insert an item to a list. Returns the head.

Parameters

list	The list to mutate
insert	The list item to insert

Here is the call graph for this function:

Here is the caller graph for this function:

List* insertall	(	List *	list,
		List **	items
	)

Insert all the given items to the list. Returns the new head.

Parameters

list	The list to mutate
items	List of list items to insert

Here is the call graph for this function:

Here is the caller graph for this function:

unsigned int length

(

List *

list

)

Get the length of the list

Parameters

list

The list

Here is the caller graph for this function:

void setnext	(	List *	list,
		List *	next
	)

Set the next entry of a list.

Parameters

list	The list to mutate
next	The new next entry

Here is the caller graph for this function:

void setprev	(	List *	list,
		List *	prev
	)

Set the previous entry of a list.

Parameters

list	The list to mutate
prev	The new prev entry

Here is the caller graph for this function: