Function countChildren [src]

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.

Prototype

pub fn countChildren(node: *const Node) usize

Parameters

node: *const Node

Source

  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;
}  