Struct pm_list_node

#[repr(C)]
pub struct pm_list_node {
    pub next: *mut pm_list_node,
}

This struct represents an abstract linked list that provides common functionality. It is meant to be used any time a linked list is necessary to store data.

The linked list itself operates off a set of pointers. Because the pointers are not necessarily sequential, they can be of any size. We use this fact to allow the consumer of this linked list to extend the node struct to include any data they want. This is done by using the pm_list_node_t as the first member of the struct.

For example, if we want to store a list of integers, we can do the following:

typedef struct {
    pm_list_node_t node;
    int value;
} pm_int_node_t;

pm_list_t list = { 0 };
pm_int_node_t *node = xmalloc(sizeof(pm_int_node_t));
node->value = 5;

pm_list_append(&list, &node->node);

The pm_list_t struct is used to represent the overall linked list. It contains a pointer to the head and tail of the list. This allows for easy iteration and appending of new nodes.

Fields

next: *mut pm_list_node

A pointer to the next node in the list.

Trait Implementations

impl Clone for pm_list_node

fn clone(&self) -> pm_list_node

Returns a copy of the value.

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source.

impl Debug for pm_list_node

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter.

impl Default for pm_list_node

fn default() -> Self

Returns the “default value” for a type.

impl Copy for pm_list_node