Class: DoublyLinkedList

Constructor#

new DoublyLinkedList(value)#

Parameters:

Name	Type	Description
`value`	Array \| *	The value to initialize the list with (optional).

Properties

Name	Type	Description
`head`	DLLNode	The first node in the list
`tail`	DLLNode	The last node in the list
`size`	Number	The number of nodes in the list

Source: DataStructures/DoublyLinkedList.js, line 19
See: https://en.wikipedia.org/wiki/Doubly_linked_list

Example

CODE

 new DoublyLinkedList();
new DoublyLinkedList("Beep");
new DoublyLinkedList([10,20,30]);

Methods#

clear() → {DoublyLinkedList}#

Clears the linked list.

Source: DataStructures/DoublyLinkedList.js, line 76

Returns:

The current DoublyLinkedList instance.

Type:: DoublyLinkedList

Example

CODE

 const dll = new DoublyLinkedList([10,20,30]);
dll.clear();
dll.toArray(); // []

get(index, returnNode) → {Number|DLLNode}#

Retrieves the value at the specified index in the linked list.

Parameters:

Name	Type	Default	Description
`index`	Number		The index of the value to retrieve.
`returnNode`	Boolean	false	Whether to return the Node or the value.

Source: DataStructures/DoublyLinkedList.js, line 94

Returns:

The value at the specified index, or the Node if returnNode is true.

Type:: Number | DLLNode

Example

CODE

 const dll = new DoublyLinkedList([10,20,30]);
dll.get(1); // 20

insert(index, value) → {DoublyLinkedList}#

Inserts a new value at the specified index in the linked list.

Parameters:

Name	Type	Description
`index`	Number	The index to insert the value at.
`value`	Number	The value to insert.

Source: DataStructures/DoublyLinkedList.js, line 192

Returns:

The current DoublyLinkedList instance.

Type:: DoublyLinkedList

Example

CODE

 const dll = new DoublyLinkedList([10,20,30]);
dll.insert(1, 0); // 0,10,20,30

pop() → {Number}#

Removes the value from the end of the linked list.

Source: DataStructures/DoublyLinkedList.js, line 245

Returns:

The value that was removed.

Type:: Number

Example

CODE

 const dll = new DoublyLinkedList([10,20,30]);
dll.pop(); // 10,20

print() → {DoublyLinkedList}#

Prints the values of the linked list.

Source: DataStructures/DoublyLinkedList.js, line 57

Returns:

The current DoublyLinkedList instance.

Type:: DoublyLinkedList

Example

CODE

 const dll = new DoublyLinkedList([10,20,30]);
dll.print(); // 10,20,30

push(value) → {DoublyLinkedList}#

Adds a new value to the end of the linked list.

Parameters:

Name	Type	Description
`value`	Number	The value to add.

Source: DataStructures/DoublyLinkedList.js, line 165

Returns:

The current DoublyLinkedList instance.

Type:: DoublyLinkedList

Example

CODE

 const dll = new DoublyLinkedList([10,20,30]);
dll.push(40); // 10,20,30,40

remove(index) → {Number}#

Removes the value at the given index of the linked list.

Parameters:

Name	Type	Description
`index`	Number	The index of the value to remove.

Source: DataStructures/DoublyLinkedList.js, line 272

Returns:

The value that was removed.

Type:: Number

Example

CODE

 const dll = new DoublyLinkedList([10,20,30]);
dll.remove(1); // 10,30

reverse() → {DoublyLinkedList}#

Reverses the linked list.

Source: DataStructures/DoublyLinkedList.js, line 300

Returns:

The current DoublyLinkedList instance.

Type:: DoublyLinkedList

Example

CODE

 const dll = new DoublyLinkedList([10,20,30]);
dll.reverse(); // 30,20,10

set(index, value) → {Boolean}#

Sets the value at the specified index in the linked list.

Parameters:

Name	Type	Description
`index`	Number	The index of the value to set.
`value`	Number	The new value to set.

Source: DataStructures/DoublyLinkedList.js, line 124

Returns:

True if the value was set successfully, false otherwise.

Type:: Boolean

Example

CODE

 const dll = new DoublyLinkedList([10,20,30]);
dll.set(1, 0); // 0

shift() → {Number}#

Removes the value at the start of the linked list.

Source: DataStructures/DoublyLinkedList.js, line 219

Returns:

The value that was removed.

Type:: Number

Example

CODE

 const dll = new DoublyLinkedList([10,20,30]);
dll.shift(); // 20,30

sort() → {DoublyLinkedList}#

Sorts the linked list in ascending order.

Source: DataStructures/DoublyLinkedList.js, line 329

Returns:

The current DoublyLinkedList instance.

Type:: DoublyLinkedList

Example

CODE

 const dll = new DoublyLinkedList([50,20,40,10,30]);
dll.sort(); // 10,20,30,40,50

toArray() → {Array}#

Returns an array representation of the linked list.

Source: DataStructures/DoublyLinkedList.js, line 346

Returns:

The array representation of the linked list.

Type:: Array

Example

CODE

 const dll = new DoublyLinkedList([10,20,30]);
dll.toArray(); // [10,20,30]

unshift(value) → {DoublyLinkedList}#

Adds a new value to the beginning of the linked list.

Parameters:

Name	Type	Description
`value`	Number	The value to add.

Source: DataStructures/DoublyLinkedList.js, line 142

Returns:

The current DoublyLinkedList instance.

Type:: DoublyLinkedList

Example

CODE

 const dll = new DoublyLinkedList([10,20,30]);
dll.unshift(0); // 0,10,20,30

	new DoublyLinkedList();
	new DoublyLinkedList("Beep");
	new DoublyLinkedList([10,20,30]);

	const dll = new DoublyLinkedList([10,20,30]);
	dll.clear();
	dll.toArray(); // []

	const dll = new DoublyLinkedList([10,20,30]);
	dll.get(1); // 20

	const dll = new DoublyLinkedList([10,20,30]);
	dll.insert(1, 0); // 0,10,20,30

	const dll = new DoublyLinkedList([10,20,30]);
	dll.pop(); // 10,20

	const dll = new DoublyLinkedList([10,20,30]);
	dll.print(); // 10,20,30

	const dll = new DoublyLinkedList([10,20,30]);
	dll.push(40); // 10,20,30,40

	const dll = new DoublyLinkedList([10,20,30]);
	dll.remove(1); // 10,30

	const dll = new DoublyLinkedList([10,20,30]);
	dll.reverse(); // 30,20,10

	const dll = new DoublyLinkedList([10,20,30]);
	dll.set(1, 0); // 0

	const dll = new DoublyLinkedList([10,20,30]);
	dll.shift(); // 20,30

	const dll = new DoublyLinkedList([50,20,40,10,30]);
	dll.sort(); // 10,20,30,40,50

	const dll = new DoublyLinkedList([10,20,30]);
	dll.toArray(); // [10,20,30]

	const dll = new DoublyLinkedList([10,20,30]);
	dll.unshift(0); // 0,10,20,30