/linked-lists

Singly Linked List implemented in JavaScript.

Primary LanguageJavaScript

Linked Lists

Singly Linked List implemented in JavaScript.

Linked List methods

  • append(value) adds a new node containing value to the end of the list.
  • prepend(value) adds a new node containing value to the start of the list.
  • size returns the total number of nodes in the list.
  • head returns the first node in the list.
  • tail returns the last node in the list.
  • at(index) returns the node at the given index.
  • pop removes the last element from the list.
  • contains(value) returns true if the passed in value is in the list and otherwise returns false.
  • find(value) returns the index of the node containing value, or null if not found.
  • toString represents the linked list objects as strings. The format should is: ( value ) -> ( value ) -> ( value ) -> null.
  • insertAt(value, index) inserts a new node with the provided value at the given index.
  • removeAt(index) removes the node at the given index.

Usage/Examples

To try the linked list methods there's a global linkedList variable that you can use in your developer tools console.

linkedList.append("C");

Acknowledgements

Demo

https://meratio.github.io/linked-lists/