digital-chain
Advanced tools
Readme
A linked list implementation
a doubly linked list
push an item to the tail of this list
Parameters
item Variant any kind of item can be pushedReturns ListNode the node wrapping the item, nodes can be used in methods such as remove()
push all the items at the tail of the list
Parameters
args ...anyan ...[Variant] array or just arguments to be pushed to the list, the following are equivalent:```js
list.pushAll(1, 2, 3)
list.pushAll([1, 2], 3)
list.pushAll([1, 2, 3])
remove the tail of this list, if the list has more than 1 node in it, the previous node will become the new tail of the list
Returns Variant the data from the removed tail node or undefined if the list was empty
insert an item at the head of this list
Parameters
item Variant any kind of item can be insertedReturns ListNode
insert all the items at the head of the list
Parameters
args ...anyan ...[Variant] array or just arguments to be pushed to the list, the following are equivalent:```js
list.unshiftAll(1, 2, 3)
list.unshiftAll([1, 2], 3)
list.unshiftAll([1, 2, 3])
remove the head of this list, if the list has more than 1 node in it, the next node will become the new head of the list
Returns Variant the data from the removed head node or undefined if the list was empty
Remove a node from the list
Parameters
node ListNode the node to removeReturns Variant the data contained in the removed node
swap the positions of node A and node B inside the list
this method will throw an error if one or more of the arguments is not a Node or not a member
of this list
Parameters
Returns Boolean returns true if a swap did occur
Parameters
comparator function (Node, Node)? override the default comparator with a custom one.```js
// default comparator
function defaultComparator(a, b) {
if (b > a) return -1
if (b < a) return 1
return 0
}
An ES6 iterator of the nodes in this list, starting from the head
for (let node of list.nodes()) {
console.log(node.data, node.next)
}
Returns ListNodeIterator
An ES6 iterator of the values in this list, starting from the head
for (let value of list.values()) {
console.log(value)
}
Returns ValueIterator
An ES6 iterator of the value and nodes in this list, starting from the head
for (let [data, node] of list) {
console.log(data === node.data)
}
Returns EntryIterator
An ES6 iterator of the value and nodes in this list, starting from the tail
Returns EntryIterator
find the first occurrence of this piece of data in the list, equality test
is performed using ===
Parameters
data Variant data to findReturns ListNode the first node that contains this data
find all the occurrences of this piece of data in the list, equality test
is performed using ===
this will traverse the entire list
Parameters
data Variant data to findReturns Array<ListNode> an array of nodes that contain this data
finds the first node in the list where the predicate function returns true
Parameters
predicate function (Variant) a function that returns true for nodes that should be included in the search resultsReturns ListNode the first node that was found
finds the all the nodes in the list where the predicate function returns true
Parameters
predicate function (Variant) a function that returns true for nodes that should be included in the search resultsReturns Array<ListNode> an array of nodes that were found
A functional iterator over the nodes in the list, prefer the new ES6 iteration methods over this
Returns [type]
a node in the list
Parameters
dataparentFAQs
A linked list implementation
We found that digital-chain demonstrated a not healthy version release cadence and project activity because the last version was released a year ago. It has 1 open source maintainer collaborating on the project.
Did you know?
Socket for GitHub automatically highlights issues in each pull request and monitors the health of all your open source dependencies. Discover the contents of your packages and block harmful activity before you install or update your dependencies.
Security News
The Python Software Foundation has secured a 5-year sponsorship from Fastly that supports PSF's activities and events, most notably the security and reliability of the Python Package Index (PyPI).
Security News
LDAPjs, an LDAP Client and Server API for Node.js, was decommissioned after its maintainer received an abusive email from a user, raising concerns about this form of abuse as a potential attack vector.
Security News
CISA launched a new project called Vulnrichment to enrich CVEs with details that help prioritize patching and mitigation efforts, as the NVD backlog of unenriched CVEs awaiting analysis surpasses 10,000.