rtxDList.h File Reference

Doubly-Linked List Utility Functions. More...

#include "rtxsrc/osSysTypes.h"
#include "rtxsrc/rtxExternDefs.h"
#include "rtxsrc/rtxCommonDefs.h"

Go to the source code of this file.

Classes
struct	OSRTDListNode
	This structure is used to hold a single data item within the list. More...
struct	OSRTDList
	This is the main list structure. More...

Functions
EXTERNRT void	rtxDListInit (OSRTDList *pList)
	This function initializes a doubly linked list structure. More...
EXTERNRT OSRTDListNode *	rtxDListAppend (struct OSCTXT *pctxt, OSRTDList *pList, void *pData)
	This function appends an item to the linked list structure. More...
EXTERNRT OSRTDListNode *	rtxDListAppendCharArray (struct OSCTXT *pctxt, OSRTDList *pList, size_t length, char *pData)
	This function appends an item to the linked list structure. More...
EXTERNRT OSRTDListNode *	rtxDListAppendNode (OSRTDList *pList, OSRTDListNode *pListNode)
	This function appends an OSRTDListNode to the linked list structure. More...
EXTERNRT OSRTDListNode *	rtxDListInsert (struct OSCTXT *pctxt, OSRTDList *pList, OSSIZE idx, void *pData)
	This function inserts an item into the linked list structure. More...
EXTERNRT OSRTDListNode *	rtxDListInsertBefore (struct OSCTXT *pctxt, OSRTDList *pList, OSRTDListNode *node, void *pData)
	This function inserts an item into the linked list structure before the specified element. More...
EXTERNRT OSRTDListNode *	rtxDListInsertAfter (struct OSCTXT *pctxt, OSRTDList *pList, OSRTDListNode *node, void *pData)
	This function inserts an item into the linked list structure after the specified element. More...
EXTERNRT OSRTDListNode *	rtxDListFindByIndex (const OSRTDList *pList, OSSIZE idx)
	This function will return the node pointer of the indexed entry in the list. More...
EXTERNRT OSRTDListNode *	rtxDListFindByData (const OSRTDList *pList, void *data)
	This function will return the node pointer of the given data item within the list or NULL if the item is not found. More...
EXTERNRT OSRTDListNode *	rtxDListFindFirstData (const OSRTDList *pList)
	This function will return the node pointer of the first non-null data item within the list or NULL if there is no node that has non-null data. More...
EXTERNRT int	rtxDListFindIndexByData (const OSRTDList *pList, void *data)
	This function will return the index of the given data item within the list or -1 if the item is not found. More...
EXTERNRT void	rtxDListFreeNode (struct OSCTXT *pctxt, OSRTDList *pList, OSRTDListNode *node)
	This function will remove the given node from the list and free memory. More...
EXTERNRT void	rtxDListRemove (OSRTDList *pList, OSRTDListNode *node)
	This function will remove the given node from the list. More...
EXTERNRT void	rtxDListFreeNodes (struct OSCTXT *pctxt, OSRTDList *pList)
	This function will free all of the dynamic memory used to hold the list node pointers. More...
EXTERNRT void	rtxDListFreeAll (struct OSCTXT *pctxt, OSRTDList *pList)
	This function will free all of the dynamic memory used to hold the list node pointers and the data items. More...
EXTERNRT int	rtxDListToArray (struct OSCTXT *pctxt, OSRTDList *pList, void **ppArray, OSSIZE *pElemCount, OSSIZE elemSize)
	This function converts a doubly linked list to an array. More...
EXTERNRT int	rtxDListAppendArray (struct OSCTXT *pctxt, OSRTDList *pList, void *pArray, OSSIZE numElements, OSSIZE elemSize)
	This function appends pointers to items in the given array to a doubly linked list structure. More...
EXTERNRT int	rtxDListAppendArrayCopy (struct OSCTXT *pctxt, OSRTDList *pList, const void *pArray, OSSIZE numElements, OSSIZE elemSize)
	This function appends a copy of each item in the given array to a doubly linked list structure. More...
EXTERNRT int	rtxDListToUTF8Str (struct OSCTXT *pctxt, OSRTDList *pList, OSUTF8CHAR **ppstr, char sep)
	This function concatanates all of the components in the given list to form a UTF-8 string. More...

Detailed Description

Doubly-Linked List Utility Functions.

Definition in file rtxDList.h.