CCC_Doubly_linked_list_node Struct Reference

#include <private_doubly_linked_list.h>

Collaboration diagram for CCC_Doubly_linked_list_node:

Detailed Description

A recursive structure for tracking a user element in a doubly linked list. Supports O(1) insert and delete at the front, back, or any arbitrary position in the list. Elements always have a valid element to point to in the list due to the user of a sentinel so these pointers are never NULL if an element is in the list.

Data Fields
struct CCC_Doubly_linked_list_node *	next
struct CCC_Doubly_linked_list_node *	previous

Field Documentation

next

struct CCC_Doubly_linked_list_node* CCC_Doubly_linked_list_node::next

The next element. Non-null if elem is in list.

previous

struct CCC_Doubly_linked_list_node* CCC_Doubly_linked_list_node::previous

The previous element. Non-null if elem is in list.

---

The documentation for this struct was generated from the following file:

• ccc/private/private_doubly_linked_list.h