summaryrefslogtreecommitdiffstats
path: root/docs/nspr/reference/linked_lists.rst
blob: 696d112cd77ffce6bf4cc791761606907a12cdc8 (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
This chapter describes the NSPR API for managing linked lists. The API
is a set of macros for initializing a circular (doubly linked) list,
inserting and removing elements from the list. The macros are not thread
safe. The caller must provide for mutually-exclusive access to the list,
and for the nodes being added and removed from the list.

-  `Linked List Types <#Linked_List_Types>`__
-  `Linked List Macros <#Linked_List_Macros>`__

.. _Linked_List_Types:

Linked List Types
-----------------

The :ref:`PRCList` type represents a circular linked list.

.. _Linked_List_Macros:

Linked List Macros
------------------

Macros that create and operate on linked lists are:

 - :ref:`PR_INIT_CLIST`
 - :ref:`PR_INIT_STATIC_CLIST`
 - :ref:`PR_APPEND_LINK`
 - :ref:`PR_INSERT_LINK`
 - :ref:`PR_NEXT_LINK`
 - :ref:`PR_PREV_LINK`
 - :ref:`PR_REMOVE_LINK`
 - :ref:`PR_REMOVE_AND_INIT_LINK`
 - :ref:`PR_INSERT_BEFORE`
 - :ref:`PR_INSERT_AFTER`
 - :ref:`PR_CLIST_IS_EMPTY`
 - :ref:`PR_LIST_HEAD`
 - :ref:`PR_LIST_TAIL`