@perugi/linked-list

1.0.10 • Public • Published

Linked List

A practice implementation of a Linked List in JavaScript as an ES6 Class, based on the specifications at: https://www.theodinproject.com/lessons/javascript-linked-lists.

Usage

const list = new LinkedList();
list.append(1);
list.append(2);
console.log(list.toString()); // ( 1 ) -> ( 2 ) -> null;

Methods

The following class methods are implemented:

  • 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() returns the LinkedList objects as strings. The format 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.
  • search(searchFunction) returns the first item which satisfies the passed searchFunction

Readme

Keywords

none

Package Sidebar

Install

npm i @perugi/linked-list

Weekly Downloads

5

Version

1.0.10

License

MIT

Unpacked Size

11.2 kB

Total Files

7

Last publish

Collaborators

  • perugi