LinkedList data type definition and handling functions

Data Structures
struct	LinkedList
	Reference to a linked list or to a linked list element. More...

Typedefs
typedef void(*	LinkedListValueDeleteFunction) (void *)

Functions
LIB61850_API LinkedList	LinkedList_create (void)
	Create a new LinkedList object. More...
LIB61850_API void	LinkedList_destroy (LinkedList self)
	Delete a LinkedList object. More...
LIB61850_API void	LinkedList_destroyDeep (LinkedList self, LinkedListValueDeleteFunction valueDeleteFunction)
	Delete a LinkedList object. More...
LIB61850_API void	LinkedList_destroyStatic (LinkedList self)
	Delete a LinkedList object without freeing the element data. More...
LIB61850_API void	LinkedList_add (LinkedList self, void *data)
	Add a new element to the list. More...
LIB61850_API bool	LinkedList_contains (LinkedList self, void *data)
	Check if the specified data is contained in the list. More...
LIB61850_API bool	LinkedList_remove (LinkedList self, void *data)
	Removed the specified element from the list. More...
LIB61850_API LinkedList	LinkedList_get (LinkedList self, int index)
	Get the list element specified by index (starting with 0). More...
LIB61850_API LinkedList	LinkedList_getNext (LinkedList self)
	Get the next element in the list (iterator). More...
LIB61850_API LinkedList	LinkedList_getLastElement (LinkedList self)
	Get the last element in the list. More...
LIB61850_API LinkedList	LinkedList_insertAfter (LinkedList listElement, void *data)
	Insert a new element int the list. More...
LIB61850_API int	LinkedList_size (LinkedList self)
	Get the size of the list. More...
LIB61850_API void *	LinkedList_getData (LinkedList self)
LIB61850_API void	LinkedList_printStringList (LinkedList self)

Detailed Description

Typedef Documentation

LinkedListValueDeleteFunction

typedef void(* LinkedListValueDeleteFunction) (void *)

Function Documentation

LinkedList_add()

LIB61850_API void LinkedList_add	(	LinkedList	self,
		void *	data
	)

Add a new element to the list.

This function will add a new data element to the list. The new element will the last element in the list.

Parameters

self	the LinkedList instance
data	data to append to the LinkedList instance

LinkedList_contains()

LIB61850_API bool LinkedList_contains	(	LinkedList	self,
		void *	data
	)

Check if the specified data is contained in the list.

Parameters

self	the LinkedList instance
data	data to remove from the LinkedList instance

Returns

true if data is part of the list, false otherwise

LinkedList_create()

LIB61850_API LinkedList LinkedList_create

(

void

)

Create a new LinkedList object.

Returns

the newly created LinkedList instance

LinkedList_destroy()

LIB61850_API void LinkedList_destroy

(

LinkedList

self

)

Delete a LinkedList object.

This function destroy the LinkedList object. It will free all data structures used by the LinkedList instance. It will call free for all elements of the linked list. This function should only be used if simple objects (like dynamically allocated strings) are stored in the linked list.

Parameters

self	the LinkedList instance

LinkedList_destroyDeep()

LIB61850_API void LinkedList_destroyDeep	(	LinkedList	self,
		LinkedListValueDeleteFunction	valueDeleteFunction
	)

Delete a LinkedList object.

This function destroy the LinkedList object. It will free all data structures used by the LinkedList instance. It will call a user provided function for each data element. This user provided function is responsible to properly free the data element.

Parameters

self	the LinkedList instance
valueDeleteFunction	a function that is called for each data element of the LinkedList with the pointer to the linked list data element.

LinkedList_destroyStatic()

LIB61850_API void LinkedList_destroyStatic

(

LinkedList

self

)

Delete a LinkedList object without freeing the element data.

This function should be used statically allocated data objects are stored in the LinkedList instance. Other use cases would be if the data elements in the list should not be deleted.

Parameters

self	the LinkedList instance

LinkedList_get()

LIB61850_API LinkedList LinkedList_get	(	LinkedList	self,
		int	index
	)

Get the list element specified by index (starting with 0).

Parameters

self	the LinkedList instance
index	index of the requested element.

LinkedList_getData()

LIB61850_API void* LinkedList_getData

(

LinkedList

self

)

LinkedList_getLastElement()

LIB61850_API LinkedList LinkedList_getLastElement

(

LinkedList

self

)

Get the last element in the list.

Parameters

self	the LinkedList instance

LinkedList_getNext()

LIB61850_API LinkedList LinkedList_getNext

(

LinkedList

self

)

Get the next element in the list (iterator).

Parameters

self	the LinkedList instance

LinkedList_insertAfter()

LIB61850_API LinkedList LinkedList_insertAfter	(	LinkedList	listElement,
		void *	data
	)

Insert a new element int the list.

Parameters

listElement

the LinkedList instance

LinkedList_printStringList()

LIB61850_API void LinkedList_printStringList

(

LinkedList

self

)

LinkedList_remove()

LIB61850_API bool LinkedList_remove	(	LinkedList	self,
		void *	data
	)

Removed the specified element from the list.

Parameters

self	the LinkedList instance
data	data to remove from the LinkedList instance

Returns

true if data has been removed from the list, false otherwise

LinkedList_size()

LIB61850_API int LinkedList_size

(

LinkedList

self

)

Get the size of the list.

Parameters

self	the LinkedList instance

Returns

number of data elements stored in the list