algorithm/JavaScript
1
0
Fork 0
mirror of https://github.com/TheAlgorithms/JavaScript.git synced 2025-07-07 02:05:08 +08:00
Code Issues Packages Projects Releases Wiki Activity

merge: Improving coding standard of singly linked list (#980)

Browse Source 
* Auto-update DIRECTORY.md

* Changes on SinglyLinkedList

* Spelling change

* Added comment for initiateNodeAndIndex()

Co-authored-by: github-actions <${GITHUB_ACTOR}@users.noreply.github.com>
This commit is contained in:
Rahul Raj
2022-04-09 12:26:22 +05:30
committed by GitHub
parent 35035f7afa
commit dfe200a957
2 changed files with 153 additions and 142 deletions
Download Patch File Download Diff File Expand all files Collapse all files

53
Data-Structures/Linked-List/test/SinglyLinkedList.test.js
View File

@ -5,38 +5,38 @@ describe('SinglyLinkedList', () => {
const list = new LinkedList()
expect(list.get()).toEqual([])
list.addLast(1)
expect(list.addLast(1)).toEqual(1)
expect(list.get()).toEqual([1])
list.addLast(2)
expect(list.get()).toEqual([1, 2])
expect(list.addLast(5)).toEqual(2)
expect(list.get()).toEqual([1, 5])
})
it('Check addFirst', () => {
const list = new LinkedList()
expect(list.get()).toEqual([])
list.addFirst(1)
expect(list.addFirst(1)).toEqual(1)
expect(list.get()).toEqual([1])
list.addFirst(2)
expect(list.get()).toEqual([2, 1])
expect(list.addFirst(5)).toEqual(2)
expect(list.get()).toEqual([5, 1])
})
it('Check addAt', () => {
const list = new LinkedList()
expect(list.get()).toEqual([])
list.addAt(0, 10)
expect(list.addAt(0, 10)).toEqual(1)
expect(list.get()).toEqual([10])
list.addAt(1, 20)
expect(list.addAt(1, 20)).toEqual(2)
expect(list.get()).toEqual([10, 20])
list.addAt(1, 30)
expect(list.addAt(1, 30)).toEqual(3)
expect(list.get()).toEqual([10, 30, 20])
list.addAt(3, 40)
expect(list.addAt(3, 40)).toEqual(4)
expect(list.get()).toEqual([10, 30, 20, 40])
})
@ -46,10 +46,10 @@ describe('SinglyLinkedList', () => {
list.addLast(2)
expect(list.get()).toEqual([1, 2])
list.removeLast()
expect(list.removeLast()).toEqual(2)
expect(list.get()).toEqual([1])
list.removeLast()
expect(list.removeLast()).toEqual(1)
expect(list.get()).toEqual([])
})
@ -59,10 +59,10 @@ describe('SinglyLinkedList', () => {
list.addLast(2)
expect(list.get()).toEqual([1, 2])
list.removeFirst()
expect(list.removeFirst()).toEqual(1)
expect(list.get()).toEqual([2])
list.removeFirst()
expect(list.removeFirst()).toEqual(2)
expect(list.get()).toEqual([])
})
@ -75,13 +75,13 @@ describe('SinglyLinkedList', () => {
list.addLast(50)
expect(list.get()).toEqual([10, 20, 30, 40, 50])
list.removeAt(0)
expect(list.removeAt(0)).toEqual(10)
expect(list.get()).toEqual([20, 30, 40, 50])
list.removeAt(3)
expect(list.removeAt(3)).toEqual(50)
expect(list.get()).toEqual([20, 30, 40])
list.removeAt(1)
expect(list.removeAt(1)).toEqual(30)
expect(list.get()).toEqual([20, 40])
})
@ -92,11 +92,11 @@ describe('SinglyLinkedList', () => {
list.addLast(30)
expect(list.get()).toEqual([10, 20, 30])
list.remove(20)
expect(list.get()).toEqual([10, 30])
expect(list.remove(10)).toEqual(10)
expect(list.get()).toEqual([20, 30])
list.remove(30)
expect(list.get()).toEqual([10])
expect(list.remove(100)).toEqual(null)
expect(list.get()).toEqual([20, 30])
})
it('Check indexOf', () => {
@ -188,4 +188,15 @@ describe('SinglyLinkedList', () => {
count++
}
})
it('Cleans the linkedList', () => {
const list = new LinkedList()
list.addLast(10)
list.addLast(20)
list.addLast(30)
list.addLast(40)
list.addLast(50)
expect(list.size()).toEqual(5)
list.clean()
expect(list.isEmpty()).toBe(true)
})
})