diff --git a/src/data-structures/linked-list/__test__/LinkedList.test.js b/src/data-structures/linked-list/__test__/LinkedList.test.js index 6ac41ddf..fa1ec666 100644 --- a/src/data-structures/linked-list/__test__/LinkedList.test.js +++ b/src/data-structures/linked-list/__test__/LinkedList.test.js @@ -1,4 +1,5 @@ import LinkedList from '../LinkedList'; +import LinkedListNode from '../LinkedListNode'; describe('LinkedList', () => { it('should create empty linked list', () => { @@ -207,6 +208,23 @@ describe('LinkedList', () => { expect(linkedList.toString()).toBe('1,1,2,3,3,3,4,5'); }); + it('should return a linked list node array', () => { + const linkedList = new LinkedList(); + + expect(linkedList.head).toBeNull(); + expect(linkedList.tail).toBeNull(); + + linkedList.append(1); + linkedList.append(2); + + expect(linkedList.toArray().length).toBe(2); + + const linkedListNode2 = new LinkedListNode(2); + const linkedListNode1 = new LinkedListNode(1, linkedListNode2); + + expect(linkedList.toArray()).toEqual([linkedListNode1, linkedListNode2]); + }); + it('should find node by means of custom compare function', () => { const comparatorFunction = (a, b) => { if (a.customValue === b.customValue) {