doubly-linked-list-js

doubly-linked-list-js

A DoublyLinkedList Javascript Universal Module.

Installation

You may install this package using bower or npm:

bower install doubly-linked-list-js --save

npm install doubly-linked-list-js --save

Usage

Node.js

var
	DoublyLinkedList = require('doubly-linked-list-js');

var
	list = new DoublyLinkedList();

API

• forge()
• forgeCircular()
• add(data)
• forEach(iterator, fromData, context)
• forEachReverse(iterator, fromData, context)
• getAt(index)
• getFirst()
• getIndexOf(data)
• getLast()
• getRandom()
• getLastIndexOf(data)
• getLength()
• getNext(data)
• getPrevious(data)
• isCircular()
• isEmpty()
• makeCircular()
• makeLinear()
• removeAt(index)
• toArray()
• toString()

forge

var
	list = DoublyLinkedList.forge();

forgeCircular

var
	list = DoublyLinkedList.forgeCircular();

add

list
	.add('a')
	.add('b')
	.add('c');

forEach

var
	array = [];

list.forEach(function (data) {
	array.push(data);
}, 'b');

console.log(array.toString()); // b,c

list
	.makeCircular()
	.forEach(function (data) {
		array.push(data);
	}, 'b');

console.log(array.toString()); // b,c,a

forEachReverse

var
	array = [];

list.forEachReverse(function (data) {
	array.push(data);
}, 'b');

console.log(array.toString()); // b,a

list
	.makeCircular()
	.forEachReverse(function (data) {
		array.push(data);
	}, 'b');

console.log(array.toString()); // b,a,c