Microchip® Advanced Software Framework

 All Data Structures Files Functions Variables Typedefs Enumerations Enumerator Macros Groups Pages
Linked list library

The linked list library provides a set of functions for manipulating linked lists.

A linked list is made up of elements where the first element must be a pointer. This pointer is used by the linked list library to form lists of the elements.

Lists are declared with the LIST() macro. The declaration specifies the name of the list that later is used with all list functions.

Lists can be manipulated by inserting or removing elements from either sides of the list (list_push(), list_add(), list_pop(), list_chop()). A specified element can also be removed from inside a list with list_remove(). The head and tail of a list can be extracted using list_head() and list_tail(), respectively.

Data Structures

struct  list
 

Files

file  wireless/SmartConnect_6LoWPAN/core/lib/list.c
 Linked list library implementation.
 
file  wireless/SmartConnect_6LoWPAN/core/lib/list.h
 Linked list manipulation routines.
 

Macros

#define LIST(name)
 Declare a linked list. More...
 
#define LIST_CONCAT(s1, s2)   LIST_CONCAT2(s1, s2)
 
#define LIST_CONCAT2(s1, s2)   s1##s2
 
#define LIST_STRUCT(name)
 Declare a linked list inside a structure declaraction. More...
 
#define LIST_STRUCT_INIT(struct_ptr, name)
 Initialize a linked list that is part of a structure. More...
 
#define NULL   0
 

Typedefs

typedef void ** list_t
 The linked list type. More...
 

Functions

void list_add (list_t list, void *item)
 Add an item at the end of a list. More...
 
void * list_chop (list_t list)
 Remove the last object on the list. More...
 
void list_copy (list_t dest, list_t src)
 Duplicate a list. More...
 
void * list_head (list_t list)
 Get a pointer to the first element of a list. More...
 
void list_init (list_t list)
 Initialize a list. More...
 
void list_insert (list_t list, void *previtem, void *newitem)
 Insert an item after a specified item on the list. More...
 
void * list_item_next (void *item)
 Get the next item following this item. More...
 
int list_length (list_t list)
 Get the length of a list. More...
 
void * list_pop (list_t list)
 Remove the first object on a list. More...
 
void list_push (list_t list, void *item)
 Add an item to the start of the list. More...
 
void list_remove (list_t list, void *item)
 Remove a specific element from a list. More...
 
void * list_tail (list_t list)
 Get the tail of a list. More...
 

#define LIST (   name)
Value:
static void *LIST_CONCAT(name,_list) = NULL; \
static list_t name = (list_t)&LIST_CONCAT(name,_list)
#define NULL
Definition: def.h:47
void ** list_t
The linked list type.
Definition: wireless/SmartConnect_6LoWPAN/core/lib/list.h:135
const char * name
The name of the test suite.
Definition: suite.h:193
#define LIST_CONCAT(s1, s2)
Definition: wireless/SmartConnect_6LoWPAN/core/lib/list.h:72

Declare a linked list.

This macro declares a linked list with the specified type. The type must be a structure (struct) with its first element being a pointer. This pointer is used by the linked list library to form the linked lists.

The list variable is declared as static to make it easy to use in a single C module without unnecessarily exporting the name to other modules.

Parameters
nameThe name of the list.
#define LIST_CONCAT (   s1,
  s2 
)    LIST_CONCAT2(s1, s2)
#define LIST_CONCAT2 (   s1,
  s2 
)    s1##s2
#define LIST_STRUCT (   name)
Value:
void *LIST_CONCAT(name,_list); \
void ** list_t
The linked list type.
Definition: wireless/SmartConnect_6LoWPAN/core/lib/list.h:135
const char * name
The name of the test suite.
Definition: suite.h:193
#define LIST_CONCAT(s1, s2)
Definition: wireless/SmartConnect_6LoWPAN/core/lib/list.h:72

Declare a linked list inside a structure declaraction.

This macro declares a linked list with the specified type. The type must be a structure (struct) with its first element being a pointer. This pointer is used by the linked list library to form the linked lists.

Internally, the list is defined as two items: the list itself and a pointer to the list. The pointer has the name of the parameter to the macro and the name of the list is a concatenation of the name and the suffix "_list". The pointer must point to the list for the list to work. Thus the list must be initialized before using.

The list is initialized with the LIST_STRUCT_INIT() macro.

Parameters
nameThe name of the list.
#define LIST_STRUCT_INIT (   struct_ptr,
  name 
)
Value:
do { \
(struct_ptr)->name = &((struct_ptr)->LIST_CONCAT(name,_list)); \
(struct_ptr)->LIST_CONCAT(name,_list) = NULL; \
list_init((struct_ptr)->name); \
} while(0)
#define NULL
Definition: def.h:47
const char * name
The name of the test suite.
Definition: suite.h:193
void list_init(list_t list)
Initialize a list.
Definition: wireless/SmartConnect_6LoWPAN/core/lib/list.c:65
#define LIST_CONCAT(s1, s2)
Definition: wireless/SmartConnect_6LoWPAN/core/lib/list.h:72

Initialize a linked list that is part of a structure.

This macro sets up the internal pointers in a list that has been defined as part of a struct. This macro must be called before using the list.

Parameters
struct_ptrA pointer to the struct
nameThe name of the list.

Referenced by send_packet(), and uip_ds6_route_add().

typedef void** list_t

The linked list type.

void list_add ( list_t  list,
void *  item 
)
void * list_chop ( list_t  list)

Remove the last object on the list.

This function removes the last object on the list and returns it.

Parameters
listThe list
Returns
The removed object

References next, and NULL.

Referenced by uaodv_rt_add().

void list_copy ( list_t  dest,
list_t  src 
)

Duplicate a list.

This function duplicates a list by copying the list reference, but not the elements.

Note
This function does not copy the elements of the list, but merely duplicates the pointer to the first element of the list.
Parameters
destThe destination list.
srcThe source list.
void list_init ( list_t  list)

Initialize a list.

This function initalizes a list. The list will be empty after this function has been called.

Parameters
listThe list to be initialized.

References NULL.

Referenced by ctimer_init(), init(), ip64_addrmap_init(), mmem_init(), packetqueue_init(), servreg_hack_init(), uaodv_rt_init(), uip_ds6_route_init(), and websocket_init().

void list_insert ( list_t  list,
void *  previtem,
void *  newitem 
)

Insert an item after a specified item on the list.

Parameters
listThe list
previtemThe item after which the new item should be inserted
newitemThe new item that is to be inserted
Author
Adam Dunkels
        This function inserts an item right after a specified
        item on the list. This function is useful when using
        the list module to ordered lists.

        If previtem is NULL, the new item is placed at the
        start of the list.

References list_push(), and NULL.

void * list_item_next ( void *  item)
int list_length ( list_t  list)

Get the length of a list.

This function counts the number of elements on a specified list.

Parameters
listThe list.
Returns
The length of the list.

References n, next, and NULL.

Referenced by free_packet(), packetqueue_len(), send_packet(), and transmit_packet_list().

void * list_pop ( list_t  list)

Remove the first object on a list.

This function removes the first object on the list and returns a pointer to it.

Parameters
listThe list.
Returns
Pointer to the removed element of list.

References next, and NULL.

Referenced by uaodv_rt_flush_all().

void list_push ( list_t  list,
void *  item 
)
void list_remove ( list_t  list,
void *  item 
)
void * list_tail ( list_t  list)

Get the tail of a list.

This function returns a pointer to the elements following the first element of a list. No elements are removed by this function.

Parameters
listThe list
Returns
A pointer to the element after the first element on the list.
See Also
list_head()

References next, and NULL.

Referenced by list_add().