parrot-sll

A singly linked list in JavaScript.

Usage

const ParrotSll = require("parrot-sll");

const addressList = ParrotSll();
addressList.add({ name: 'Bruce Lee', street: 'Kung Fu Street 12' });
addressList.add({ name: 'John Snow', street: 'Winterfell 1' });

console.log(addressList.size()) // "2"

console.log(addressList.get(0).name) // "Bruce Lee"
console.log(addressList.get(1).name) // "John Snow"

addressList.remove(0);

console.log(addressList.size()) // "1"

console.log(addressList.get(0).name) // "John Snow"

Please note that

Methods

• add(object: any): void Adds an object to the list
• size(): number Returns the size of the list
• get(index: integer): any Returns object at given index. If index is out of bounds it returns null.
• remove(index: integer): any Removes the object at given index from the list and returns the removed object. If the index is out of bounds it returns null.

Runtime complexity

• add: O(1)
• size: O(1)
• get: O(n)
• remove: O(n)