Documentation

The DoubleLinkedList type represents an imperative double-linked list.

Test whether the list is empty.

Return the number of elements in the list.

Create a new list.

Insert a new element in the beginning.

Add a new element to the end.

Remove the first element.

Remove the last element.

Remove the specified element from the list and return a flag indicating whether the element was found and removed.

Remove an element satisfying the specified predicate and return the element if found.

Detect whether the specified element is contained in the list.

Detect whether an element satisfying the specified predicate is contained in the list.

Return the first element.

Return the last element.

Clear the contents of the list.

Freeze the list and return its contents.