linked-list-adt

Linked List ADT for browser and nodejs

The LinkedList class represents a sequence of nodes that are linked together. It supports the usual add and remove operations, along with methods for examining the front of the linked-list, testing if the linked-list is empty, and iterating through the items in the list.

Install

Download the production version or the development version.

$ npm install --save linked-list-adt

$ bower install --save linked-list-adt

Usage

var LinkedList = require('linked-list-adt');
var list = new LinkedList();
list.add(1);
list.first();
list.remove();

list.add(function(){console.log("hello world")});
list.first()();

list.add("foo");

list.size();
list.isEmpty();

var itr = list.iterator;

while(itr.hasNext()) {
  console.log(itr.next());
}

<script type="text/javascript" src="https://raw.githubusercontent.com/pasangsherpa/linked-list-adt/master/dist/linked-list-adt.min.js"></script>
<script type="text/javascript"> 
	var list = new LinkedList();
	list.add(1);
	list.first();
	list.remove();

	list.add(function(){console.log("hello world")});
	list.first()();

	list.add("foo");

	list.size();
	list.isEmpty();

	var itr = list.iterator;

	while(itr.hasNext()) {
	  console.log(itr.next());
	}

</script>

Documentation

LinkedList()

Creates an empty list.

Methods

.add(element)

Adds an element to the end of the list and returns the new size of the list.

element

Type: object

the element to be added to the list.

.remove() throws "No such element found

Removes an element from the end of the list.

.remove(index) throws "No such element found

Removes the element at the specified position in this list.

index

Type: int

the index of the element to be removed.

.first() throws "LinkedList is empty" error

Returns the first element of the list.

Type: object

the element at the front of the list.

.get(index)

Returns the element of the list in the given index and null if index out of bound.

Type: object

the element at the given index of the list.

.isEmpty()

Returns true if this list contains no elements.

Type: boolean

whether or not the list is empty.

.size()

Returns the number of elements in the list.

Type: int

the number of element in the list.

.iterator

Returns an iterator to the list that iterates through the items.

Type: object

the iterator object of the list

.iterator.next() throws "No such element" error

Returns the next item in the list.

.iterator.hasNext()

Returns whether the list has next item or not.

License

MIT © Pasang Sherpa