doublylinkedlist.h File Reference

Go to the source code of this file.

Data Structures
struct	s_DOUBLYLINKEDLIST_NODE_STRUCT
	Doubly linked list node structure. More...
struct	s_DOUBLYLINKEDLIST_STRUCT
	Doubly linked list structure. More...

Typedefs
typedef struct s_DOUBLYLINKEDLIST_NODE_STRUCT	doublylinkedlist_node_t
	Doubly linked list node structure. More...
typedef struct s_DOUBLYLINKEDLIST_STRUCT	doublylinkedlist_t
	Doubly linked list structure. More...

Functions
doublylinkedlist_t *	doublylinkedlist_init (void)
void	doublylinkedlist_destroy (doublylinkedlist_t *dlls)
void	doublylinkedlist_insert_after (doublylinkedlist_t *dlls, doublylinkedlist_node_t *node, void *data, int data_type)
void	doublylinkedlist_insert_before (doublylinkedlist_t *dlls, doublylinkedlist_node_t *node, void *data, int data_type)
void	doublylinkedlist_insert_beginning (doublylinkedlist_t *dlls, void *data, int data_type)
void	doublylinkedlist_insert_end (doublylinkedlist_t *dlls, void *data, int data_type)
void	doublylinkedlist_remove (doublylinkedlist_t *dlls, doublylinkedlist_node_t *node, void *data, int *data_type)
void	doublylinkedlist_delete (doublylinkedlist_t *dlls, doublylinkedlist_node_t *node)
void	doublylinkedlist_empty (doublylinkedlist_t *dlls)

Detailed Description

Author

Eriks Zaharans

Date

21 Oct 2013

DESCRIPTION

Doubly linked list library header file.

Definition in file doublylinkedlist.h.

Typedef Documentation

typedef struct s_DOUBLYLINKEDLIST_NODE_STRUCT doublylinkedlist_node_t

Doubly linked list node structure.

typedef struct s_DOUBLYLINKEDLIST_STRUCT doublylinkedlist_t

Doubly linked list structure.

Function Documentation

void doublylinkedlist_delete	(	doublylinkedlist_t *	dlls,
		doublylinkedlist_node_t *	node
	)

Delete a node from the doubly linked list structure

Parameters

dlls	Pointer to doubly linked list structure
node	Pointer to node structure which should be removed

Returns

Void

Definition at line 340 of file doublylinkedlist.c.

void doublylinkedlist_destroy

(

doublylinkedlist_t *

dlls

)

Deinitialize doubly linked list

Parameters

dll	Pointer to doubly linked list structure

Returns

Void

Definition at line 47 of file doublylinkedlist.c.

void doublylinkedlist_empty

(

doublylinkedlist_t *

dlls

)

Empty the doubly linked list

Parameters

dlls	Pointer to doubly linked list structure

Returns

Void

Definition at line 379 of file doublylinkedlist.c.

doublylinkedlist_t* doublylinkedlist_init

(

void

)

Initialize doubly linked list

Returns

Pointer to doubly linked list structure

Definition at line 29 of file doublylinkedlist.c.

void doublylinkedlist_insert_after	(	doublylinkedlist_t *	dlls,
		doublylinkedlist_node_t *	node,
		void *	data,
		int	data_type
	)

Add a new node after specified node

Parameters

dlls	Pointer to doubly linked list structure
node	Pointer to node structure after which a new node should be placed
data	Pointer to data structure
data_type	Data type

Returns

Void

Definition at line 63 of file doublylinkedlist.c.

void doublylinkedlist_insert_before	(	doublylinkedlist_t *	dlls,
		doublylinkedlist_node_t *	node,
		void *	data,
		int	data_type
	)

Add a new node before specified node

Parameters

dlls	Pointer to doubly linked list structure
node	Pointer to node structure before which a new node should be placed
data	Pointer to data structure
data_type	Data type

Returns

Void

Definition at line 134 of file doublylinkedlist.c.

void doublylinkedlist_insert_beginning	(	doublylinkedlist_t *	dlls,
		void *	data,
		int	data_type
	)

Add a new node in the beginning of the doubly linked list

Parameters

dlls	Pointer to doubly linked list structure
data	Pointer to data structure
data_type	Data type

Returns

Void

Definition at line 205 of file doublylinkedlist.c.

void doublylinkedlist_insert_end	(	doublylinkedlist_t *	dlls,
		void *	data,
		int	data_type
	)

Add a new node in the end of the doubly linked list

Parameters

dlls	Pointer to doubly linked list structure
data	Pointer to data structure
data_type	Data type

Returns

Void

Definition at line 275 of file doublylinkedlist.c.

void doublylinkedlist_remove	(	doublylinkedlist_t *	dlls,
		doublylinkedlist_node_t *	node,
		void *	data,
		int *	data_type
	)

Remove a node and retrieve the data from the doubly linked list structure

Parameters

dlls	Pointer to doubly linked list structure
node	Pointer to node structure which should be removed
data	Pointer to memory to where save data structure
data_type	Pointer to memory where to save data type

Returns

Void

Definition at line 298 of file doublylinkedlist.c.