Skip to content

Commit bcc9a8b

Browse files
committed
Data Structures: Linked list - include toStringify to return doubly linked list as string
1 parent b3895a4 commit bcc9a8b

File tree

1 file changed

+15
-2
lines changed

1 file changed

+15
-2
lines changed

Data Structures/Linked Lists/doubleLinkedList.js

Lines changed: 15 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -98,15 +98,28 @@ class DoublyLinkedList {
9898
this.size--;
9999
}
100100
}
101+
102+
// Return the doubly linked list as string
103+
toStringify() {
104+
let current = this.head;
105+
let string = "";
106+
107+
while (current) {
108+
string += current.data + (current.next ? "\n" : "");
109+
current = current.next;
110+
}
111+
return string;
112+
}
101113
}
102114

103115
const dbl = new DoublyLinkedList();
104116

105117
dbl.insert(100, 0);
106118
dbl.insert(200, 0);
107-
dbl.insert(400, 0);
108119
dbl.insert(300, 1);
120+
dbl.insert(400, 3);
109121
dbl.insert(500, 3);
110-
dbl.remove(1);
122+
dbl.remove(3);
111123

112124
console.log(dbl);
125+
console.log(dbl.toStringify());

0 commit comments

Comments
 (0)