hxx/javascript-algorithms
1
0
Fork 0
mirror of https://github.moeyy.xyz/https://github.com/trekhleb/javascript-algorithms.git synced 2024-09-20 07:43:04 +08:00
Code Issues Packages Projects Releases Wiki Activity

separate test for offset-based insert

Browse Source
This commit is contained in:
AbdelRahman Hamed 2023-04-08 05:44:39 +02:00
parent a03f49225d
commit 87c1dde2ab
1 changed files with 11 additions and 4 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

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

@ -45,11 +45,18 @@ describe('LinkedList', () => {
linkedList.insert(10, 9);
expect(linkedList.toString()).toBe('1,4,2,3,10');
});
linkedList.insert(7, 5);
expect(linkedList.toString()).toBe('1,4,2,3,10,7');
expect(linkedList.head.toString()).toBe('1');
expect(linkedList.tail.toString()).toBe('7');
it('should insert and maintain head and tail', () => {
const linkedList = new LinkedList();
linkedList.insert(2, 0);
linkedList.insert(3, 1);
linkedList.insert(4, 2);
expect(linkedList.toString()).toBe('2,3,4');
expect(linkedList.head.toString()).toBe('2');
expect(linkedList.tail.toString()).toBe('4');
});
it('should delete node by value from linked list', () => {