Small double linked list.
npm:
npm install linked-list
var LinkedList = require('linked-list')
var item1 = new LinkedList.Item()
var item2 = new LinkedList.Item()
var item3 = new LinkedList.Item()
var list = new LinkedList(item1, item2, item3)
list.head // => item1
list.head.next // => item2
list.head.next.next // => item3
list.head.next.prev // => item1
list.tail // => item3
list.tail.next // => `null`
Subclassing:
var inherits = require('inherits')
var List = require('linked-list')
Tokens.prototype.join = join
Token.prototype.toString = toString
inherits(Tokens, List)
inherits(Token, List.Item)
var dogs = new Token('dogs')
var and = new Token('&')
var cats = new Token('cats')
var tokens = new Tokens(dogs, and, cats)
tokens.join(' ') // => 'dogs & cats'
and.prepend(cats)
and.append(dogs)
tokens.join(' ') + '!' // => 'cats & dogs!'
function Tokens() {
List.apply(this, arguments)
}
function Token(value) {
this.value = value
List.Item.apply(this, arguments)
}
function join(delimiter) {
return this.toArray().join(delimiter)
}
function toString() {
return this.value
}
new LinkedList()
new LinkedList(new LinkedList.Item(), new LinkedList.Item())
Create a new Linked List.
LinkedList.from()
LinkedList.from([])
LinkedList.from([new LinkedList.Item(), new LinkedList.Item()])
Create a new this
and adds the given array of items. Ignores null
or undefined
values. Throws an error when a given item has no detach
,
append
, or prepend
methods.
LinkedList.of()
LinkedList.of(new LinkedList.Item(), new LinkedList.Item())
Creates a new Linked List from the given arguments. Defers to
LinkedList.from
.
var list = new LinkedList()
var item = new LinkedList.Item()
list.head === null // => true
item.list === null // => true
list.append(item)
list.head === item // => true
item.list === list // => true
Appends an item to a list. Throws an error when the given item has no
detach
, append
, or prepend
methods. Returns the given item.
var list = new LinkedList()
var item = new LinkedList.Item()
list.prepend(item)
Prepends an item to a list. Throws an error when the given item has
no detach
, append
, or prepend
methods. Returns the given item.
var item1 = new LinkedList.Item()
var item2 = new LinkedList.Item()
var list = new LinkedList(item1, item2)
var array = list.toArray()
array[0] === item1 // => true
array[1] === item2 // => true
array[0].next === item2 // => true
array[1].prev === item1 // => true
Returns the items in the list in an array.
var item = new LinkedList.Item()
var list = new LinkedList(item)
list.head === item // => true
The first item in a list, and null
otherwise.
var list = new LinkedList()
var item1 = new LinkedList.Item()
var item2 = new LinkedList.Item()
list.tail === null // => true
list.append(item1)
list.tail === null // => true, see note.
list.append(item2)
list.tail === item2 // => true
The last item in a list, and null
otherwise. Note that a list with only
one item has no tail, only a head.
var item = new LinkedList.Item()
Creates a new Linked List Item.
var item1 = new LinkedList.Item()
var item2 = new LinkedList.Item()
new LinkedList().append(item1)
item1.next === null // => true
item1.append(item2)
item1.next === item2 // => true
Adds the given item after the operated on item in a list. Throws
an error when the given item has no detach
, append
, or prepend
methods. Returns false when the operated on item is not attached to
a list, otherwise the given item.
var item1 = new LinkedList.Item()
var item2 = new LinkedList.Item()
new LinkedList().append(item1)
item1.prev === null // => true
item1.prepend(item2)
item1.prev === item2 // => true
Adds the given item before the operated on item in a list. Throws an
error when the given item has no detach
, append
, or prepend
methods.
Returns false when the operated on item is not attached to a list, otherwise
the given item.
var item = new LinkedList.Item()
var list = new LinkedList(item)
item.list === list // => true
item.detach()
item.list === null // => true
Removes the operated on item from its parent list. Removes references to
it on its parent list
, and prev
and next
items; relinking them when
possible. Returns the operated on item. Even when it was already detached.
var item1 = new LinkedList.Item()
var item2 = new LinkedList.Item()
new LinkedList(item1)
item1.next === null // => true
item2.next === null // => true
item1.append(item2)
item1.next === item2 // => true
item1.detach()
item1.next === null // => true
The items succeeding item, and null
otherwise.
var item1 = new LinkedList.Item()
var item2 = new LinkedList.Item()
new LinkedList(item)
item1.prev === null // => true
item2.prev === null // => true
item1.append(item2)
item1.prev === item1 // => true
item2.detach()
item2.prev === null // => true
The items preceding item, and null
otherwise.
var item = new LinkedList.Item()
var list = new LinkedList()
item.list === null // => true
list.append(item)
item.list === list // => true
item.detach()
item.list === null // => true
The items parent list, and null
otherwise.