Smart LinkedList

This repository have codes for node module "smart-ll" aka "Smart linked-list".

Installation

npm install smart-ll --save

Features

• Simplest yet powerful implementation of Linked-List data structure.
• Focus on high performance
• Additional features as "reverse list"
• Super-high test coverage

Basic Usage

var smartll = require('smart-ll');

//this will intialize a new LinkedList Object and assign it to var linkedList
var linkedList = smartll.linkedList();

List Node Structure

List will be form in following node format

var node = {
	value : '<value>',
	next : <next-node>
}

Method Description

insert(value)

This function will insert any data to end of the list.

var smartll = require('smart-ll');

var linkedList = smartll.linkedList();
linkedList.insert(1);
linkedList.insert('string');
linkedList.insert([2,3,4]);
linkedList.insert({'name':'alok'});

setNodeAtIndex(index {integer}, value)

This function will insert any data at specific index of the list.

var smartll = require('smart-ll');

var linkedList = smartll.linkedList();
linkedList.setNodeAtIndex(1,1);
linkedList.setNodeAtIndex(1,'string');
linkedList.setNodeAtIndex(4,[2,3,4]);
linkedList.setNodeAtIndex(6, {'name':'alok'});

getNodeAtIndex(index {integer})

This function will return node (refer node structure above) at specific index of the list.

linkedList.setNodeAtIndex(4);

getSize()

This function will return current size of the list.

linkedList.getSize();

getFirstNode()

This function will return first node of the list.

linkedList.getFirstNode();

getLastNode()

This function will return last node of the list.

linkedList.getLastNode();

removeNodeAtIndex(index {integer})

This function will delete node at specific index of the list.

var smartll = require('smart-ll');
var linkedList = smartll.linkedList();
linkedList.insert(1);

linkedList.removeNodeAtIndex(0);

console.log(linkedList.getSize()) //it'll print zero as inserted node is removed.

reverseList()

This function will reverse the list.

var smartll = require('smart-ll');
var linkedList = smartll.linkedList();
linkedList.insert(1);
linkedList.insert('2');
linkedList.insert('three');
linkedList.insert({'value':'four'});

//it will completely reverse above list.
linkedList.reverseList();

printList

This function will print all nodes's values of the list over console.

linkedList.printList();

please refer spec folder for jasmine tests.