References
summary | ||
public |
Base node class. |
|
private |
Concatenate two input lists. |
|
private |
Erase range [x, y) from list. |
|
private |
Extend a list with an iterable. |
|
private |
F _insertAfter(x: Node, value: any): * _insertAfter. |
|
private |
F _insertBefore(x: Node, value: any): * _insertBefore. |
|
private |
F _insertBetween(x: Node, y: Node, value: any): * _insertBetween. |
|
private |
Generator of nodes in list in order. |
|
private |
F * _iter_fast(first: Node): IterableIterator<Node> Generator of nodes in list in order. |
|
private |
Returns the last node of a list. |
|
private |
Compute the length of a non-empty list. |
|
private |
Removes last Node from a non-empty list. |
|
private |
Push value to list. |
|
private |
Removes input Node from its list. |
|
private |
F _rotate_left(x: Node, z: Node, k: number): [Node, Node] Rotate list to the left k steps. |
|
private |
F _rotate_left_modulo(x: Node, z: Node, n: number, k: number): [Node, Node] Rotate non-empty list to the left n steps. |
|
private |
F _rotate_left_unknown_length(x: Node, z: Node, k: number): [Node, Node] Rotate list to the right n steps. |
|
private |
F _rotate_right(x: Node, z: Node, k: number): [Node, Node] Rotate list to the right k steps. |
|
private |
F _rotate_right_modulo(x: Node, z: Node, n: number, k: number): [Node, Node] Rotate non-empty list to the right n steps. |
|
private |
F _rotate_right_unknown_length(x: Node, z: Node, k: number): [Node, Node] Rotate list to the right n steps. |
|
private |
F _rotate_to(x: *, y: *, z: *) |
|
private |
Removes first Node from a non-empty list. |
|
private |
Split a list at Node x. |
|
private |
Unshift value to list. |
|
public |
Concatenate two input lists. |
|
public |
Return an empty list. |
|
public |
Creates a list from an input iterable. |
|
public |
Generator of nodes in list in order. |
|
public |
Returns the last node of a list. |
|
public |
Compute the length of a list (can be empty). |
|
public |
Removes last Node from a list. |
|
public |
Push value to list. |
|
public |
F rotate_left(x: Node, z: Node, n: number): [Node, Node] Do nothing if x is empty or n is zero. |
|
public |
F rotate_right(x: Node, z: Node, n: number): [Node, Node] Do nothing if x is empty or n is zero. |
|
public |
Removes first Node from a list. |
|
public |
Split a list at a Node. |
|
public |
Unshift value to list. |
|
public |
Generator of nodes in list in order. |