OrxLinkList

Data Structures
struct	orxLINKLIST
struct	orxLINKLIST_NODE

Functions
orxDLLAPI orxSTATUS orxFASTCALL	orxLinkList_AddAfter (orxLINKLIST_NODE *_pstRefNode, orxLINKLIST_NODE *_pstNode)
orxDLLAPI orxSTATUS orxFASTCALL	orxLinkList_AddBefore (orxLINKLIST_NODE *_pstRefNode, orxLINKLIST_NODE *_pstNode)
orxDLLAPI orxSTATUS orxFASTCALL	orxLinkList_AddEnd (orxLINKLIST *_pstList, orxLINKLIST_NODE *_pstNode)
orxDLLAPI orxSTATUS orxFASTCALL	orxLinkList_AddStart (orxLINKLIST *_pstList, orxLINKLIST_NODE *_pstNode)
orxDLLAPI orxSTATUS orxFASTCALL	orxLinkList_Clean (orxLINKLIST *_pstList)
static orxINLINE orxU32	orxLinkList_GetCount (const orxLINKLIST *_pstList)
static orxINLINE orxLINKLIST_NODE *	orxLinkList_GetFirst (const orxLINKLIST *_pstList)
static orxINLINE orxLINKLIST_NODE *	orxLinkList_GetLast (const orxLINKLIST *_pstList)
static orxINLINE orxLINKLIST *	orxLinkList_GetList (const orxLINKLIST_NODE *_pstNode)
static orxINLINE orxLINKLIST_NODE *	orxLinkList_GetNext (const orxLINKLIST_NODE *_pstNode)
static orxINLINE orxLINKLIST_NODE *	orxLinkList_GetPrevious (const orxLINKLIST_NODE *_pstNode)
orxDLLAPI orxSTATUS orxFASTCALL	orxLinkList_Remove (orxLINKLIST_NODE *_pstNode)

Detailed Description

Linklist module Module that handles linklists

Link List - How to

This module provides an easy and powerful interface for manipulating linked lists.

Data definition

Using this data structure as an example:

typedef struct __orxFOO_t
{
  orxU32 u32Data;        Data
} orxFOO;

Data without link

Creating a bank to allocate memory storage:

orxBANK *pstBank = orxBank_Create(10, sizeof(orxFOO), orxBANK_KU32_FLAG_NONE, orxMEMORY_TYPE_MAIN);

You can then instantiate it this way:

orxFOO *pstNode = (orxFOO *)orxBank_Allocate(pstBank);
pstNode->u32Data = 205;

Having this basic behavior, you can add list linking to it.

Linked list item definition

To do so, you need to include in your structure an orxLINKLIST_NODE member as FIRST MEMBER:

typedef struct __orxFOO_t
{
 orxLINKLIST_NODE stNode;
 orxU32 u32Data;
} orxFOO;

Use of link list

Your data structure can now be linked in lists:

orxLINKLIST stList;
orxLinkList_AddEnd(&stList, (orxLINKLIST_NODE *)pstNode);

Note

As the first member of your data structure is a linked list node, you can cast your structure to orxLINKLIST_NODE and reciprocally.

Function Documentation

orxLinkList_AddAfter()

orxDLLAPI orxSTATUS orxFASTCALL orxLinkList_AddAfter ( orxLINKLIST_NODE * _pstRefNode, orxLINKLIST_NODE * _pstNode )

extern

Adds a node after another one

Parameters

[in]	_pstRefNode	Reference node (add after this one)
[in]	_pstNode	Node to add

Returns

orxSTATUS_SUCCESS / orxSTATUS_FAILURE

orxLinkList_AddBefore()

orxDLLAPI orxSTATUS orxFASTCALL orxLinkList_AddBefore ( orxLINKLIST_NODE * _pstRefNode, orxLINKLIST_NODE * _pstNode )

extern

Adds a node before another one

Parameters

[in]	_pstRefNode	Reference node (add before this one)
[in]	_pstNode	Node to add

Returns

orxSTATUS_SUCCESS / orxSTATUS_FAILURE

orxLinkList_AddEnd()

orxDLLAPI orxSTATUS orxFASTCALL orxLinkList_AddEnd ( orxLINKLIST * _pstList, orxLINKLIST_NODE * _pstNode )

extern

Adds a node at the end of a list

Parameters

[in]	_pstList	Concerned list
[in]	_pstNode	Node to add

Returns

orxSTATUS_SUCCESS / orxSTATUS_FAILURE

orxLinkList_AddStart()

orxDLLAPI orxSTATUS orxFASTCALL orxLinkList_AddStart ( orxLINKLIST * _pstList, orxLINKLIST_NODE * _pstNode )

extern

Adds a node at the start of a list

Parameters

[in]	_pstList	Concerned list
[in]	_pstNode	Node to add

Returns

orxSTATUS_SUCCESS / orxSTATUS_FAILURE

orxLinkList_Clean()

orxDLLAPI orxSTATUS orxFASTCALL orxLinkList_Clean ( orxLINKLIST * _pstList )

extern

Cleans a linklist

Parameters

[in]

_pstList

Concerned list

Returns

orxSTATUS_SUCCESS / orxSTATUS_FAILURE

orxLinkList_GetCount()

orxINLINE orxU32 orxLinkList_GetCount ( const orxLINKLIST * _pstList )

static

Gets a list count

Parameters

[in]

_pstList

Concerned list

Returns

Number of nodes in list

Definition at line 228 of file orxLinkList.h.

orxLinkList_GetFirst()

orxINLINE orxLINKLIST_NODE * orxLinkList_GetFirst ( const orxLINKLIST * _pstList )

static

Gets a list first node

Parameters

[in]

_pstList

Concerned list

Returns

orxLINKLIST_NODE / orxNULL

Definition at line 202 of file orxLinkList.h.

orxLinkList_GetLast()

orxINLINE orxLINKLIST_NODE * orxLinkList_GetLast ( const orxLINKLIST * _pstList )

static

Gets a list last node

Parameters

[in]

_pstList

Concerned list

Returns

orxLINKLIST_NODE / orxNULL

Definition at line 215 of file orxLinkList.h.

orxLinkList_GetList()

orxINLINE orxLINKLIST * orxLinkList_GetList ( const orxLINKLIST_NODE * _pstNode )

static

Gets a node list

Parameters

[in]

_pstNode

Concerned node

Returns

orxLINKLIST / orxNULL

Definition at line 162 of file orxLinkList.h.

orxLinkList_GetNext()

orxINLINE orxLINKLIST_NODE * orxLinkList_GetNext ( const orxLINKLIST_NODE * _pstNode )

static

Gets next node in list

Parameters

[in]

_pstNode

Concerned node

Returns

orxLINKLIST_NODE / orxNULL

Definition at line 188 of file orxLinkList.h.

orxLinkList_GetPrevious()

orxINLINE orxLINKLIST_NODE * orxLinkList_GetPrevious ( const orxLINKLIST_NODE * _pstNode )

static

Gets previous node in list

Parameters

[in]

_pstNode

Concerned node

Returns

orxLINKLIST_NODE / orxNULL

Definition at line 175 of file orxLinkList.h.

orxLinkList_Remove()

orxDLLAPI orxSTATUS orxFASTCALL orxLinkList_Remove ( orxLINKLIST_NODE * _pstNode )

extern

Removes a node from its list

Parameters

[in]

_pstNode

Concerned node

Returns

orxSTATUS_SUCCESS / orxSTATUS_FAILURE