linkedlist

Doubly linked list implementation.

Installation

npm install @serayaeryn/linkedlist

Example

const LinkedList = require('@serayaeryn/linkedlist');

const linkedList = new LinkedList();
linkedList.add('a');
linkedList.add('b');

for (const element of linkedList) {
  console.log(element);
}
linkedList.remove(0);

API

length

Reflects the number of elements in the linked list.

shift()

Removes the first element from the linked list and returns that element.

pop()

Removes the last element from the linked list and returns that element.

unshift(element)

Adds the element to the front of the linked list.

push(element)

Adds the element to the end of the linked list.

add([ index ], element)

Adds the element at the specified index of the linked list. If no index is specified the element will be added at the end of the linked list.

addAll([ index ], elements)

Adds the elements at the specified index of the linked list. If no index is specified the elements will be added at the end of the linked list.

clear()

Removes all elements from the linked list.

get(index)

Returns the element at index.

set(index, element)

Sets the element at the specified index and returns the element

remove(index)

Removes the element at index.

indexOf(element)

Returns the first (least) index of an element within the linked list equal to the specified value, or -1 if none is found.

lastIndexOf(element)

Returns the last (greatest) index of an element within the linked list equal to the specified value, or -1 if none is found.

includes(element)

Determines whether a linked list contains a certain element.

toString()

Returns a string representing the linked list and its elements.

License

MIT