Linked List

The Linked List data structure is implemented under the classname LinkedList.

Usage

The implementation supports a wide variety of operations. Below are a few use-cases.

Creating a new list

// Creating a linked list
const linkedList = new LinkedList<number>();
Copy

Retrieving information about the list

// Checking if the list is empty
linkedList.isEmpty()

// Retrieving the size
linkedList.size()

// Retrieving an element at a specific index
linkedList.get(3)
Copy

Mutating the contents of the list

// Inserting elements at the head
linkedList.insertAtHead(2); // [2]
linkedList.insertAtHead(4); // [4, 2]

// Inserting elements at the tail
linkedList.insertAtTail(3); // [4, 2, 3]

// Inserting elements at a specific index
linkedList.insertAtIndex(3, 10) // [4, 2, 10, 3]

// Reversing the list
linkedList.reverse() // [3, 10, 2, 4]
Copy

Iterating trough the list

The LinkedList class implements the Streamable interface

// The list supports iteration
for (item in linkedList) {
    console.log(item);
}

// Alternatively the iterator can be called explicitly
let stream = linkedList.stream()
stream.next();
stream.next();
Copy