Data Structures
struct	le_dls_Link_t

struct	le_dls_List_t

Macros
#define	LE_DLS_LIST_INIT (le_dls_List_t){NULL}

#define	LE_DLS_LINK_INIT (le_dls_Link_t){NULL, NULL}

#define	LE_DLS_FOREACH(listPtr, iteratorPtr, type, member)

Functions
void	le_dls_Stack (le_dls_List_t listPtr, le_dls_Link_t newLinkPtr)

void	le_dls_Queue (le_dls_List_t listPtr, le_dls_Link_t newLinkPtr)

void	le_dls_AddAfter (le_dls_List_t listPtr, le_dls_Link_t currentLinkPtr, le_dls_Link_t *newLinkPtr)

void	le_dls_AddBefore (le_dls_List_t listPtr, le_dls_Link_t currentLinkPtr, le_dls_Link_t *newLinkPtr)

le_dls_Link_t *	le_dls_Pop (le_dls_List_t *listPtr)

le_dls_Link_t *	le_dls_PopTail (le_dls_List_t *listPtr)

void	le_dls_Remove (le_dls_List_t listPtr, le_dls_Link_t linkToRemovePtr)

le_dls_Link_t *	le_dls_Peek (const le_dls_List_t *listPtr)

le_dls_Link_t *	le_dls_PeekTail (const le_dls_List_t *listPtr)

static bool	le_dls_IsEmpty (const le_dls_List_t *listPtr)

le_dls_Link_t *	le_dls_PeekNext (const le_dls_List_t listPtr, const le_dls_Link_t currentLinkPtr)

le_dls_Link_t *	le_dls_PeekPrev (const le_dls_List_t listPtr, const le_dls_Link_t currentLinkPtr)

void	le_dls_Swap (le_dls_List_t listPtr, le_dls_Link_t linkPtr, le_dls_Link_t *otherLinkPtr)

bool	le_dls_IsInList (const le_dls_List_t listPtr, const le_dls_Link_t linkPtr)

static bool	le_dls_IsHead (const le_dls_List_t listPtr, const le_dls_Link_t linkPtr)

static bool	le_dls_IsTail (const le_dls_List_t listPtr, const le_dls_Link_t linkPtr)

size_t	le_dls_NumLinks (const le_dls_List_t *listPtr)

bool	le_dls_IsListCorrupted (const le_dls_List_t *listPtr)

Detailed Description

Legato Doubly Linked List API include file.

Copyright (C) Sierra Wireless Inc.

Macro Definition Documentation

#define LE_DLS_FOREACH	(	listPtr,
		iteratorPtr,
		type,
		member
	)

Value:

for ((iteratorPtr) = CONTAINER_OF(le_dls_Peek(listPtr), type, member); \
         &((iteratorPtr)->member);                                      \
         (iteratorPtr) = CONTAINER_OF(le_dls_PeekNext((listPtr),&((iteratorPtr)->member)), \
                                      type, member))
le_dls_PeekNext
le_dls_Link_t * le_dls_PeekNext(const le_dls_List_t *listPtr, const le_dls_Link_t *currentLinkPtr)
CONTAINER_OF
#define CONTAINER_OF(memberPtr, type, member)
Definition: le_basics.h:107
le_dls_Peek
le_dls_Link_t * le_dls_Peek(const le_dls_List_t *listPtr)

Simple iteration through a doubly linked list

#define LE_DLS_LINK_INIT (le_dls_Link_t){NULL, NULL}

When a link is created it must be initialized by assigning this macro to the link before it can be used.

#define LE_DLS_LIST_INIT (le_dls_List_t){NULL}

When a list is created it must be initialized by assigning this macro to the list before the list can be used.

Function Documentation

void le_dls_AddAfter	(	le_dls_List_t *	listPtr,
		le_dls_Link_t *	currentLinkPtr,
		le_dls_Link_t *	newLinkPtr
	)

Adds a link after currentLinkPtr. User must ensure that currentLinkPtr is in the list otherwise the behaviour of this function is undefined.

Parameters

[in]	listPtr	List to add to.
[in]	currentLinkPtr	New link will be inserted after this link.
[in]	newLinkPtr	New link to add.

void le_dls_AddBefore	(	le_dls_List_t *	listPtr,
		le_dls_Link_t *	currentLinkPtr,
		le_dls_Link_t *	newLinkPtr
	)

Adds a link after currentLinkPtr. User must ensure that currentLinkPtr is in the list otherwise the behaviour of this function is undefined.

Parameters

[in]	listPtr	List to add to.
[in]	currentLinkPtr	New link will be inserted before this link.
[in]	newLinkPtr	New link to add.

static bool le_dls_IsEmpty ( const le_dls_List_t * listPtr )

inlinestatic

Checks if a list is empty.

Returns: true if empty, false if not empty.

Parameters

[in] listPtr The list.

static bool le_dls_IsHead	(	const le_dls_List_t *	listPtr,
		const le_dls_Link_t *	linkPtr
	)

inlinestatic

Checks if a link is at the head of the list (next to be popped).

Returns

true if the link is at the head of the list.
false if not.

Parameters

[in]	listPtr	List to check.
[in]	linkPtr	Check if this link is at the head of the list.

bool le_dls_IsInList	(	const le_dls_List_t *	listPtr,
		const le_dls_Link_t *	linkPtr
	)

Checks if a link is in the list.

Returns: true if the link is in the list. false if the link is not in the list.

Parameters

[in]	listPtr	List to check.
[in]	linkPtr	Check if this link is in the list.

bool le_dls_IsListCorrupted ( const le_dls_List_t * listPtr )

Checks if the list is corrupted.

Returns: true if the list is corrupted. false if the list is not corrupted.

Parameters

[in] listPtr List to check.

static bool le_dls_IsTail	(	const le_dls_List_t *	listPtr,
		const le_dls_Link_t *	linkPtr
	)

inlinestatic

Checks if a link is at the tail of the list (last to be popped).

Returns

true if the link is at the tail of the list.
false if not.

Parameters

[in]	listPtr	List to check.
[in]	linkPtr	Check if this link is at the tail of the list.

size_t le_dls_NumLinks ( const le_dls_List_t * listPtr )

Returns the number of links in a list.

Returns: Number of links.

Parameters

[in] listPtr List to count.

le_dls_Link_t* le_dls_Peek ( const le_dls_List_t * listPtr )

Returns the link at the head of the list without removing it from the list.

Returns: Pointer to the head link if successful. NULL if the list is empty.

Parameters

[in] listPtr The list.

le_dls_Link_t* le_dls_PeekNext	(	const le_dls_List_t *	listPtr,
		const le_dls_Link_t *	currentLinkPtr
	)

Returns the link next to currentLinkPtr (i.e., the link beside currentLinkPtr that is closer to the tail) without removing it from the list. User must ensure that currentLinkPtr is in the list otherwise the behaviour of this function is undefined.

Returns: Pointer to the next link if successful. NULL if there is no link next to the currentLinkPtr (currentLinkPtr is at the tail of the list).

Parameters

[in]	listPtr	List containing currentLinkPtr.
[in]	currentLinkPtr	Get the link that is relative to this link.

le_dls_Link_t* le_dls_PeekPrev	(	const le_dls_List_t *	listPtr,
		const le_dls_Link_t *	currentLinkPtr
	)

Returns the link previous to currentLinkPtr without removing it from the list. User must ensure that currentLinkPtr is in the list otherwise the behaviour of this function is undefined.

Returns: Pointer to the previous link if successful. NULL if there is no link previous to the currentLinkPtr (currentLinkPtr is at the head of the list).

Parameters

[in]	listPtr	List containing currentLinkPtr.
[in]	currentLinkPtr	Get the link that is relative to this link.

le_dls_Link_t* le_dls_PeekTail ( const le_dls_List_t * listPtr )

Returns the link at the tail of the list without removing it from the list.

Returns: A pointer to the tail link if successful. NULL if the list is empty.

Parameters

[in] listPtr The list.

le_dls_Link_t* le_dls_Pop ( le_dls_List_t * listPtr )

Removes and returns the link at the head of the list.

Returns: Removed link. NULL if the link is not available because the list is empty.

Parameters

[in] listPtr List to remove from.

le_dls_Link_t* le_dls_PopTail ( le_dls_List_t * listPtr )

Removes and returns the link at the tail of the list.

Returns: The removed link. NULL if the link is not available because the list is empty.

Parameters

[in] listPtr List to remove from.

void le_dls_Queue	(	le_dls_List_t *	listPtr,
		le_dls_Link_t *	newLinkPtr
	)

Adds a link to the tail of the list.

Parameters

[in]	listPtr	List to add to.
[in]	newLinkPtr	New link to add.

void le_dls_Remove	(	le_dls_List_t *	listPtr,
		le_dls_Link_t *	linkToRemovePtr
	)

Removes the specified link from the list. Ensure the link is in the list otherwise the behaviour of this function is undefined.

Parameters

[in]	listPtr	List to remove from.
[in]	linkToRemovePtr	Link to remove.

void le_dls_Stack	(	le_dls_List_t *	listPtr,
		le_dls_Link_t *	newLinkPtr
	)

Adds a link at the head of the list.

Parameters

[in]	listPtr	List to add to.
[in]	newLinkPtr	New link to add.

void le_dls_Swap	(	le_dls_List_t *	listPtr,
		le_dls_Link_t *	linkPtr,
		le_dls_Link_t *	otherLinkPtr
	)

Swaps the position of two links in the list. User must ensure that both links are in the list otherwise the behaviour of this function is undefined.

Parameters

[in]	listPtr	List containing the links to swap.
[in]	linkPtr	One of the two link pointers to swap.
[in]	otherLinkPtr	Other link pointer to swap.

/ Build Apps

le_doublyLinkedList.h File Reference

Data Structures

Macros

Functions

Detailed Description

Macro Definition Documentation

Function Documentation