From 38336cc83a12345a1871fae0bc07d79dcc4481ec Mon Sep 17 00:00:00 2001
From: Shiva953 <b22070@students.iitmandi.ac.in>
Date: Thu, 6 Apr 2023 19:24:48 +0530
Subject: [PATCH 1/2] fixed bug
---
src/data-structures/linked-list/LinkedList.js | 2 ++
1 file changed, 2 insertions(+)
diff --git a/src/data-structures/linked-list/LinkedList.js b/src/data-structures/linked-list/LinkedList.js
index ba7d0e3ee1..d4e4eb9faa 100644
--- a/src/data-structures/linked-list/LinkedList.js
+++ b/src/data-structures/linked-list/LinkedList.js
@@ -75,6 +75,8 @@ export default class LinkedList {
if (currentNode) {
newNode.next = currentNode.next;
currentNode.next = newNode;
+ this.tail.next = newNode;
+ this.tail = newNode;
} else {
if (this.tail) {
this.tail.next = newNode;
From 183c0e8398937834f138f11b4a526fab06873570 Mon Sep 17 00:00:00 2001
From: Shiva953 <b22070@students.iitmandi.ac.in>
Date: Thu, 20 Apr 2023 17:31:23 +0530
Subject: [PATCH 2/2] Add iterator support to traverse a linked list in
JavaScript
---
src/algorithms/linked-list/traversal/traversal.js | 7 +++----
1 file changed, 3 insertions(+), 4 deletions(-)
diff --git a/src/algorithms/linked-list/traversal/traversal.js b/src/algorithms/linked-list/traversal/traversal.js
index cfbfe4fb59..165b4a0376 100644
--- a/src/algorithms/linked-list/traversal/traversal.js
+++ b/src/algorithms/linked-list/traversal/traversal.js
@@ -9,10 +9,9 @@
* @param {traversalCallback} callback
*/
export default function traversal(linkedList, callback) {
- let currentNode = linkedList.head;
+ const iterator = linkedList.getIterator();
- while (currentNode) {
- callback(currentNode.value);
- currentNode = currentNode.next;
+ for (const nodeValue of iterator) {
+ callback(nodeValue);
}
}