Linked List In EcmaScript(JavaScript)

🚀🚀 Production ready implementation of linked list in EcmaScript

Example

import LinkedList from "linked-list";

const list = new LinkedList();
list.add(1);
list.add(2);

list.contains(2); // true
list.remove(2);
list.contains(2); // false

API

Insertion

• add(element)

  add element to end of the list

  const list = new LinkedList();
  list.add(2);
  list.add(1);
  list.add(3);
  
  // list - [2 -> 1 -> 3]

• prepend(element)

  add element to start of the list

  const list = new LinkedList();
  list.add(2);
  list.add(1);
  list.prepend(3);
  list.add(4);
  // list - [3 -> 2 -> 1 -> 4];

Deletion

• remove()

  removes element from the list

  const list = new LinkedList();
  list.add(2);
  list.add(1);
  list.add(3);
  // list - [2 -> 1 -> 3]
  
  list.remove(1);
  // list - [2 -> 3]

Search

• contains()

  check if element is present in the list or not

  const list = new LinkedList();
  list.add(2);
  list.add(1);
  list.add(3);
  // list - [2 -> 1 -> 3]
  
  list.contains(4); //false
  list.contains(2); //true

Traverse

• traverse()

  iterate on list from start to end

  const list = new LinkedList();
  list.add(2);
  list.add(1);
  list.add(3);
  // list - [2 -> 1 -> 3]
  
  const generator = list.traverse();
  for (const value of generator) {
    console.log(value);
  }
  // console - 2, 1, 3

• reverseTraversal()

  iterate on list from end to start

  const list = new LinkedList();
  list.add(2);
  list.add(1);
  list.add(3);
  // list - [2 -> 1 -> 3]
  
  const generator = list.reverseTraversal();
  for (const value of generator) {
    console.log(value);
  }
  // console - 3, 1, 2