countChildren

Iterate over each next node, returning the count of all nodes except the starting one.

This operation is O(N). Instead of calling this function, consider using a different data structure.

Function parameters

Parameters

node:*const Node

This struct contains only a next pointer and not any data payload.

Types

Node: This struct contains only a next pointer and not any data payload.

Functions in this namespace

Functions

prepend
remove
popFirst: Remove and return the first node in the list.
len: Iterate over all nodes, returning the count.

Source

Implementation

pub fn countChildren(node: *const Node) usize {
    var count: usize = 0;
    var it: ?*const Node = node.next;
    while (it) |n| : (it = n.next) {
        count += 1;
    }
    return count;
}