le_singlyLinkedList.h File Reference

Go to the source code of this file.

Data Structures

struct  le_sls_Link_t
 
struct  le_sls_List_t
 

Macros

#define LE_SLS_LIST_INIT   (le_sls_List_t){NULL}
 
#define LE_SLS_LINK_INIT   (le_sls_Link_t){NULL}
 

Functions

void le_sls_Stack (le_sls_List_t *listPtr, le_sls_Link_t *newLinkPtr)
 
void le_sls_Queue (le_sls_List_t *listPtr, le_sls_Link_t *newLinkPtr)
 
void le_sls_AddAfter (le_sls_List_t *listPtr, le_sls_Link_t *currentLinkPtr, le_sls_Link_t *newLinkPtr)
 
le_sls_Link_tle_sls_RemoveAfter (le_sls_List_t *listPtr, le_sls_Link_t *currentLinkPtr)
 
le_sls_Link_tle_sls_Pop (le_sls_List_t *listPtr)
 
le_sls_Link_tle_sls_Peek (const le_sls_List_t *listPtr)
 
le_sls_Link_tle_sls_PeekTail (const le_sls_List_t *listPtr)
 
le_sls_Link_tle_sls_PeekNext (const le_sls_List_t *listPtr, const le_sls_Link_t *currentLinkPtr)
 
static bool le_sls_IsEmpty (const le_sls_List_t *listPtr)
 
bool le_sls_IsInList (const le_sls_List_t *listPtr, const le_sls_Link_t *linkPtr)
 
static bool le_sls_IsHead (const le_sls_List_t *listPtr, const le_sls_Link_t *linkPtr)
 
static bool le_sls_IsTail (const le_sls_List_t *listPtr, const le_sls_Link_t *linkPtr)
 
size_t le_sls_NumLinks (const le_sls_List_t *listPtr)
 
bool le_sls_IsListCorrupted (const le_sls_List_t *listPtr)
 

Detailed Description

Legato Singly Linked List API include file.

Macro Definition Documentation

#define LE_SLS_LINK_INIT   (le_sls_Link_t){NULL}

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

#define LE_SLS_LIST_INIT   (le_sls_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_sls_AddAfter ( le_sls_List_t listPtr,
le_sls_Link_t currentLinkPtr,
le_sls_Link_t newLinkPtr 
)

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

Parameters
[in]listPtrList to add to.
[in]currentLinkPtrNew link will be inserted after this link.
[in]newLinkPtrNew link to add.
static bool le_sls_IsEmpty ( const le_sls_List_t listPtr)
inlinestatic

Checks if a list is empty.

Returns
true if empty, false if not empty.
Parameters
[in]listPtrThe list.
static bool le_sls_IsHead ( const le_sls_List_t listPtr,
const le_sls_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]listPtrList to check.
[in]linkPtrCheck if this link is at the head of the list.
bool le_sls_IsInList ( const le_sls_List_t listPtr,
const le_sls_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]listPtrList to check.
[in]linkPtrCheck if this link is in the list.
bool le_sls_IsListCorrupted ( const le_sls_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]listPtrList to check.
static bool le_sls_IsTail ( const le_sls_List_t listPtr,
const le_sls_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]listPtrList to check.
[in]linkPtrCheck if this link is at the tail of the list.
size_t le_sls_NumLinks ( const le_sls_List_t listPtr)

Returns the number of links in a list.

Returns
Number of links.
Parameters
[in]listPtrList to count.
le_sls_Link_t* le_sls_Peek ( const le_sls_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]listPtrThe list.
le_sls_Link_t* le_sls_PeekNext ( const le_sls_List_t listPtr,
const le_sls_Link_t currentLinkPtr 
)

Returns the link next to currentLinkPtr (i.e., the link beside currentLinkPtr that's closer to the tail) without removing it from the list. Ensure 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]listPtrList containing currentLinkPtr.
[in]currentLinkPtrGet the link that is relative to this link.
le_sls_Link_t* le_sls_PeekTail ( const le_sls_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]listPtrThe list.
le_sls_Link_t* le_sls_Pop ( le_sls_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]listPtrList to remove from.
void le_sls_Queue ( le_sls_List_t listPtr,
le_sls_Link_t newLinkPtr 
)

Adds a link to the tail of the list.

Parameters
[in]listPtrList to add to.
[in]newLinkPtrNew link to add.
le_sls_Link_t* le_sls_RemoveAfter ( le_sls_List_t listPtr,
le_sls_Link_t currentLinkPtr 
)

Removes the link found after currentLinkPtr. The user must ensure that currentLinkPtr is in the list otherwise the behaviour of this function is undefined.

Returns
Pointer to the removed link. NULL if there are no more links in the list after currentLinkPtr.
Parameters
[in]listPtrThe list to remove from.
[in]currentLinkPtrThe link after this one will be removed from the list.
void le_sls_Stack ( le_sls_List_t listPtr,
le_sls_Link_t newLinkPtr 
)

Adds a link at the head of the list.

Parameters
[in]listPtrList to add to.
[in]newLinkPtrNew link to add.