Doubly Linked List for TypeScript
A doubly linked-list implementation for TypeScript.
Installation
NPM
npm install dl-doubly-linked-list-ts
Build
tsc
Built JS files are in ./js
.
Description
Node
A node is a vertex in the list, implemented in the DLNode
class and has three fields:
Field | Type | Getter | Setter | Description |
---|---|---|---|---|
data |
T (generic) |
Yes | Yes | Data object contained in the node. |
next |
DLNode | null |
Yes | Yes | Reference to next node, null if its last node. |
preious |
DLNode | null |
Yes | Yes | Reference to previous node. null if its first node. |
Doubly Linked List
The doubly linked-list implementation is present in the DoublyLinkedList
class. It has three fields:
Field | Type | Getter | Setter | Description |
---|---|---|---|---|
length |
number |
Yes | No | Number of nodes present in the list. |
start |
DLNode | null |
Yes | Yes | Reference to start node, null if list is empty. |
end |
DLNode | null |
Yes | Yes | Reference to last node. null if list is empty. |
Documentation
Please refer to doc/index.html
for the complete documentation and API reference. The documentation for this project was generated using Compodoc.
Demo
; ; ;for; i<10; i++ // Inserting new node at the end;newNode.data = 300;list.insert newNode, 6 ; // Deleting a nodelist.delete4; // Get array of the nodes; console.logarray;