Linked Lists

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 Macros

Linked List Types

The PRCList type represents a circular linked list.

Linked List Macros

Macros that create and operate on linked lists are:

• PR_INIT_CLIST
• PR_INIT_STATIC_CLIST
• PR_APPEND_LINK
• PR_INSERT_LINK
• PR_NEXT_LINK
• PR_PREV_LINK
• PR_REMOVE_LINK
• PR_REMOVE_AND_INIT_LINK
• PR_INSERT_BEFORE
• PR_INSERT_AFTER
• PR_CLIST_IS_EMPTY
• PR_LIST_HEAD
• PR_LIST_TAIL