Refactored code to improve performance of some methods (#1284)

* refactored code to improve perfomance

* added 'check tail' test

* corrected styling and spelling mistake
This commit is contained in:
Teddy Mwai
2023-02-08 15:46:57 +03:00
committed by GitHub
parent c252df5d10
commit c40e4cf4d4
2 changed files with 73 additions and 47 deletions

View File

@@ -150,6 +150,20 @@ describe('SinglyLinkedList', () => {
expect(list.head()).toBe(30)
})
it('Check tail', () => {
const list = new LinkedList()
expect(list.tail()).toBe(null)
list.addLast(10)
expect(list.tail()).toBe(10)
list.addLast(20)
expect(list.tail()).toBe(20)
list.addFirst(30)
expect(list.tail()).toBe(20)
})
it('Check size', () => {
const list = new LinkedList()
expect(list.size()).toBe(0)