# linkd > A fast and extendable doubly linked list Latest version **3.0.0** (published 2017-04-12) · MIT license · 0 weekly downloads > **Deprecated.** This package is deprecated. ## Install ```sh npm install linkd pnpm add linkd yarn add linkd bun add linkd ``` ## Health **Score 10/100 (F)** — status: deprecated. Negative: deprecated. ## Facts | | | |---|---| | Version | 3.0.0 | | Published | 2017-04-12 | | First published | 2015-07-09 | | Weekly downloads | 0 | | License | MIT | | TypeScript types | none | | Module format | CommonJS | | Node | >=v7.7 | | Dependencies | 2 | | Known vulnerabilities | 0 | | Install scripts | no | | GitHub stars | 0 | | Author | Michael van der Weg | | Maintainers | ee | ## Links - npm: https://www.npmjs.com/package/linkd - Repository: https://github.com/eventEmitter/linkd - Issues: https://github.com/eventEmitter/linkd/issues - npm.io page: https://npm.io/package/linkd ## Dependencies (2) - [ee-log](https://npm.io/package/ee-log.md) 1.x - [ee-event-emitter](https://npm.io/package/ee-event-emitter.md) 1.x ## Recent versions - 3.0.0 (latest) — 2017-04-12 - 2.0.0 — 2017-02-27 - 1.0.1 — 2015-11-05 - 1.0.0 — 2015-11-04 - 0.3.8 — 2015-09-29 - 0.3.7 — 2015-09-29 - 0.3.6 — 2015-07-15 - 0.3.5 — 2015-07-13 - 0.3.2 — 2015-07-13 - 0.3.1 — 2015-07-12 - 0.3.0 — 2015-07-12 - 0.2.6 — 2015-07-10 - 0.2.5 — 2015-07-10 - 0.2.4 — 2015-07-10 - 0.2.3 — 2015-07-10 - … 2 more at https://npm.io/package/linkd/versions ## README # linkd A fast and extendable doubly linked list for node 6+ [![npm](https://img.shields.io/npm/dm/linkd.svg?style=flat-square)](https://www.npmjs.com/package/linkd) [![Travis](https://img.shields.io/travis/eventEmitter/linkd.svg?style=flat-square)](https://travis-ci.org/eventEmitter/linkd) [![node](https://img.shields.io/node/v/linkd.svg?style=flat-square)](https://nodejs.org/) ## API The linked list implements the [ES6 Iterable Interface](https://developer.mozilla.org/en/docs/Web/JavaScript/Reference/Iteration_protocols). You may use the ES6 [`for (var x of list)`](https://developer.mozilla.org/en-US/docs/Web/JavaScript/Reference/Statements/for...of) loop on the list. If you like to convert the list into an array you may do so using the `Array.from(list)` method or the ES6 spread operator [`[...list]`](https://developer.mozilla.org/en-US/docs/Web/JavaScript/Reference/Operators/Spread_operator). See [Iterables and iterators in ECMAScript 6](http://www.2ality.com/2015/02/es6-iteration.html) on how to use them. You may use ***any*** type as the hash value for your items, not only strings. Attention: many methods work have similar names as those on native arrays but may actually work not the same: the push method on an array adds an element to the end of the array, the push method on the linkd list adds an element to the beginning of the list. ### Method Overview **Getting Nodes** - `get(hash)`: get a value by its hash - `getNode(hash)`: get a node by its hash - `getFirst()`: get the first value by its hash - `getFirstNode()`: get the first node by its hash - `getLast()`: get the last value by its hash - `getLastNode()`: get the last node by its hash **Checking if a node exists** - `has(hash)`: checks if a given hash exists in the list **Adding Nodes** - `push(hash|node, [value])`: adds a node to the begining of the list - `unshift(hash|node, [value])`: adds a node to the end of the list - `addBefore(hash|node, [value], beforeHash|node)`: adds a node before another node - `addAfter(hash|node, [value], beforeHash|node)`: adds a node after another node **Moving Nodes** - `moveBefore(hash|node, hash|node)`: move a node before another node - `moveAfter(hash|node, hash|node)`: move a node after another node - `moveToBegin(hash|node)`: move a node to the begin of the list - `moveToEnd(hash|node)`: move a node to the end of a list **Removing Nodes** - `remove(node|hash)`: removes a specific node. returns the value of the removed node or undefined if the node was not found - `removeNode(node|hash)`: removes a specific node, returns the node or nulll it the node was not found - `pop()`: remove the first node, returns the value or undefined if the node was not found - `popNode()`: remove the first node, returns the node or null if the node was not found - `shift()`: removes the last node, returns the value or undefined if the node was not found - `shiftNode()`: removes the last node, returns the node or null if the node was not found **Node Methods** - `hasNext()`: returns true if the node has a next node - `hasPrevious()`: returns true if the node has a previous node - `isFrist()`: returns true if the node is the first node - `isLast()`: returns true if the node is the last node - `getNext()`: returns the next node - `getPrevious()`: returns the previous node **Getting All Keys** - `keys()`: Returns an [ES6 Iterator](https://developer.mozilla.org/en/docs/Web/JavaScript/Reference/Iteration_protocols) containing all keys. The keys are not ordered. ### Properties - `length`: integer, the number of items in the linked list ### Events The list emits events for each action performed on it. Unspecific events - `drain`: is emitted if the list is empty after an item was removed Events that have the value of the item passed to - `remove`: emitted when a node was removed using one of the `remove`, `pop`, `shift`, `removeNode`, `popNode` or `shiftNode` methods - `add`: emitted when a node was added using one of the `add`, `addAfter`, `addBefore`, `unshift`, `push`, `addNode`, `addAfterNode`, `addBeforeNode`, `unshiftNode` or `pushNode` methods - `pop`: emitted when a node was removed using the `pop` or `popNode` method - `unshift`: emitted when a node was added using the `unshift` method - `shift`: emitted when a node was removed using the `shift` or `shiftNode` method - `push`: emitted when a node was added using the `push` method - `addBefore`: emitted when a node was added using the `addBefore` method - `addAfter`: emitted when a node was added using the `addAfter` method - `get`: emitted when a node was returned using the `get` or `getNode` method Events that have the node of the item passed to - `removeNode`: emitted when a node was removed using one of the `remove`, `pop`, `shift`, `removeNode`, `popNode` or `shiftNode` methods - `addNode`: emitted when a node was added using one of the `add`, `addAfter`, `addBefore`, `unshift`, `push`, `addNode`, `addAfterNode`, `addBeforeNode`, `unshiftNode` or `pushNode` methods - `popNode`: emitted when a node was removed using the `pop` or `popNode` method - `unshiftNode`: emitted when a node was added using the `unshift` method - `shiftNode`: emitted when a node was removed using the `shift` or `shiftNode` method - `pushNode`: emitted when a node was added using the `push` method - `addBeforeNode`: emitted when a node was added using the `addBefore` method - `addAfterNode`: emitted when a node was added using the `addAfter` method - `getNode`: emitted when a node was returned using the `get` or `getNode` method ## Examples ### Constructor Create an instance fo the linked list var list = new Linkd(); If you like to override the internal node representation you may inherit from the Node class found on the Linked Lsit constructor. var Class = require('ee-class') , Linkd = require('linkd') , Node = Linkd.Node; var MyNodeImplementation = new Class({ inherits: Node , init: function init(hash, value, previousNode, nextNode) { // you should call the super contructor init.super.call(this, hash, value, previousNode, nextNode); } , myCustomMethod: function() { } }); var list = new Linkd(MyNodeImplementation); ### Get Returns the value for a given hash. It returns the item or undefined if the hash was not found. list.get(hash); ### GetNode Returns the node for a given hash. It returns the node or null if the hash was not found. The node is the internal representation of any item and provides an easy to use interface for traversing the list. list.getNode(hash); ### Has Checks if a given hash is stored in the linked list list.has(hash); ### Push Add an item or a node at the beginning of the list. list.push(hash, value); list.push(node); ### AddBefore Add an item or a node before another item. list.addBefore(hash, value, hashOfItemBefore); list.addBefore(node, hashOfItemBefore); ### AddAfter Add an item or a node after another item. list.addAfter(hash, value, hashOfItemAftrer); list.addAfter(node, hashOfItemAftrer); ### Unshift Add an item or a node at the end of the list. list.unshift(hash, value); list.unshift(node); ### Shift Removes the last item from the list var removedValue = list.shift(hash); If you want the removed node instead of the value var removedNode = list.shiftNode(hash); ### Pop Removes the first item from the list var removedValue = list.pop(hash); If you want the removed node instead of the value var removedNode = list.popNode(hash); ### Remove Removes an item addressed by hash var removedValue = list.remove(hash); If you want the removed node instead of the value var removedNode = list.removeNode(hash); ## Iterating over all values Use the Iterable interface: for (var value of list) { log(value); } ### Iterating over all hashes Use the Iterable interface: for (var key of list.keys()) { log(key); } ## Node The node retreived via the `getNode` method has the following interface ### Hash the hash property holds the hash this node is stored on ### HasNext Returns true if the node has a next node in the list if (node.hasNext()) ... ### HasPrevious Returns true if the node has a previous node in the list if (node.hasPrevious()) ... ### IsFirst Returns true if the node is the first node in the list if (node.isFirst()) ... ### IsLast Returns true if the node is the last node in the list if (node.isLast()) ... ### GetNext Returns the next node in the list var nextNode = node.getNext(); ### GetPrevious Returns the previous node in the list var previousNode = node.getPrevious(); --- _Source: https://npm.io/package/linkd · Machine-readable twin of the npm.io package page. Health data is recomputed on every publish._