A linked-list of elements. The list is composed of two-elements arrays that are chained together. It is optimized so that adding or removing an element does not imply copying the whole array content every time.

Constructor

new ()

Creates a new empty list.

Variables

read onlylength:Int

The length of this List.

Methods

add (item:T):Void

Adds element item at the end of this List.

this.length increases by 1.

first ():Null<T>

Returns the first element of this List, or null if no elements exist.

This function does not modify this List.

isEmpty ():Bool

Tells if this List is empty.

inline iterator ():ListIterator<T>

Returns an iterator on the elements of the list.

pop ():Null<T>

Returns the first element of this List, or null if no elements exist.

The element is removed from this List.

push (item:T):Void

Adds element item at the beginning of this List.

this.length increases by 1.