node-data-structure • Docs
node-data-structure / doubly-linked-list / DoublyLinkedList
Implementation of Dobly Linked List.
The type of the elemetns in the linked list
const list = new DoublyLinkedList<number>
list.append(10)
list.prepend(5)
console.log(list.size()) //Outputs: 2
console.log(list.toArray()) // Outputs: [5,10]
• T
new DoublyLinkedList<
T
>():DoublyLinkedList
<T
>
append(
value
):void
Appends a new element to the end of the linked list
• value: T
The value to be added to the linked list
void
const list = new DoublyLinkedList<number>()
list.append(10)
console.log(list.toArray()) // Outputs: [10]
doubly-linked-list/doubly-linked-list.ts:74
clear():
void
Initialized the linked list
void
const list = new DoublyLinkedList<number>();
list.append(10)
list.append(20)
list.clear()
console.log(list.size()) // Outputs: 0
console.log(list.isEmpty()) // Outputs: true
doubly-linked-list/doubly-linked-list.ts:269
get(
index
):null
|T
Retrives the value at the specified index in the linked list.
• index: number
The zero-based index of the element to retrieve
null
| T
The value at the specified index, or null
if the index is out of bounds.
Throws an error if the index is negative.
const list = new DoublyLinkedList<number>();
list.append(10);
list.append(20);
console.log(list.get(1)); // Outputs: 20
console.log(list.get(5)); // Outputs: null
doubly-linked-list/doubly-linked-list.ts:173
getHead():
null
|DoublyLinkedListNode
<T
>
The head of the linked list
null
| DoublyLinkedListNode
<T
>
doubly-linked-list/doubly-linked-list.ts:48
getTail():
null
|DoublyLinkedListNode
<T
>
The tail of the linked list
null
| DoublyLinkedListNode
<T
>
doubly-linked-list/doubly-linked-list.ts:57
isEmpty():
boolean
Checks whether the linked list is empty.
boolean
true
if the list is empty, false
otherwise
const list = new DoublyLinkedList<number>();
console.log(list.isEmpty()); // Outputs: true
list.append(10);
console.log(list.isEmpty()); // Outputs: false
doubly-linked-list/doubly-linked-list.ts:224
prepend(
value
):void
Prepends a new element to the start of the linked list
• value: T
void
doubly-linked-list/doubly-linked-list.ts:93
remove(
value
):boolean
Removes the first occurrence of the specified value from the linked list.
• value: T
The value to be removed from the list
boolean
true
if the value was found and removed, false
oherwise
const list = new DoublyLinkedList<number>();
list.append(10);
list.remove(10);
list.size(); // Outputs: 0
doubly-linked-list/doubly-linked-list.ts:122
size():
number
Returns the number of elements in the linked list.
number
the number of elements in the list
const list = new DoublyLinkedList<number>();
list.append(10);
list.append(20);
console.log(list.size()); // Outputs: 2
doubly-linked-list/doubly-linked-list.ts:206
toArray():
T
[]
Converts the linked list to an array of its elements
T
[]
An array containing all elements in the linked list, in order.
const list = new DoublyLinkedList<number>();
list.append(10);
list.append(20);
list.append(30);
console.log(list.toArray()); // 출력 결과: [10, 20, 30]