Go to the source code of this file.
|
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) |
|
Legato Doubly Linked List API include file.
Copyright (C) Sierra Wireless Inc.
When a link is created it must be initialized by assigning this macro to the link before it can be used.
When a list is created it must be initialized by assigning this macro to the list before the list can be used.
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. |
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. |
Checks if a list is empty.
- Returns
- true if empty, false if not empty.
- Parameters
-
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. |
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. |
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. |
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. |
Returns the number of links in a list.
- Returns
- Number of links.
- Parameters
-
[in] | listPtr | List to count. |
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
-
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. |
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. |
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
-
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. |
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. |
Adds a link to the tail of the list.
- Parameters
-
[in] | listPtr | List to add to. |
[in] | newLinkPtr | New link to add. |
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. |
Adds a link at the head of the list.
- Parameters
-
[in] | listPtr | List to add to. |
[in] | newLinkPtr | New link to add. |
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. |