Merge 52d42cf70c into 2c67b48c21

src/data-structures/linked-list/LinkedList.js

@@ -269,4 +269,21 @@ export default class LinkedList {
 
     return this;
   }
+
+  /**
+   * make the linked list iterable
+   * @return {iterator}
+   */
+  [Symbol.iterator]() {
+    let currentNode = this.head;
+
+    return {
+      next: () => {
+        if (!currentNode) return { done: true };
+        const { value, next } = currentNode;
+        currentNode = next;
+        return { value, done: false };
+      },
+    };
+  }
 }

src/data-structures/linked-list/__test__/LinkedList.test.js

@@ -279,4 +279,17 @@ describe('LinkedList', () => {
     expect(linkedList.head.value).toBe(1);
     expect(linkedList.tail.value).toBe(3);
   });
+  
+  it('should be iterable', () => {
+    const linkedList = new LinkedList();
+    expect(typeof linkedList[Symbol.iterator]).toBe('function');
+
+    // Add test values to linked list.
+    linkedList
+      .append(1)
+      .append(2)
+      .append(3);
+
+    expect([...linkedList]).toEqual([1, 2, 3]);
+  });
 });