Commitbeb8501

authored and

committed

Fix the prepend method for the LinkedList (trekhleb#47)

* Fix LinkedList* Fix the prepend method for the LinkedList

1 parent91d4714 commitbeb8501Copy full SHA for beb8501

File tree

+13

-3

lines changed

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

+13

-3

lines changed

Lines changed: 7 additions & 1 deletion

Original file line number	Diff line number	Diff line change
`@@ -21,7 +21,13 @@ export default class LinkedList {`
`21`	`21`	`*/`
`22`	`22`	`prepend(value){`
`23`	`23`	`// Make new node to be a head.`
`24`		`-this.head=newLinkedListNode(value,this.head);`
	`24`	`+constnewNode=newLinkedListNode(value,this.head);`
	`25`	`+this.head=newNode;`
	`26`	`+`
	`27`	`+// If there is no tail yet let's make new node a tail.`
	`28`	`+if(!this.tail){`
	`29`	`+this.tail=newNode;`
	`30`	`+}`
`25`	`31`
`26`	`32`	`returnthis;`
`27`	`33`	`}`

Lines changed: 6 additions & 2 deletions

Original file line number	Diff line number	Diff line change
`@@ -21,10 +21,14 @@ describe('LinkedList', () => {`
`21`	`21`	`it('should prepend node to linked list',()=>{`
`22`	`22`	`constlinkedList=newLinkedList();`
`23`	`23`
`24`		`-linkedList.append(1);`
`25`	`24`	`linkedList.prepend(2);`
	`25`	`+expect(linkedList.head.toString()).toBe('2');`
	`26`	`+expect(linkedList.tail.toString()).toBe('2');`
	`27`	`+`
	`28`	`+linkedList.append(1);`
	`29`	`+linkedList.prepend(3);`
`26`	`30`
`27`		`-expect(linkedList.toString()).toBe('2,1');`
	`31`	`+expect(linkedList.toString()).toBe('3,2,1');`
`28`	`32`	`});`
`29`	`33`
`30`	`34`	`it('should delete node by value from linked list',()=>{`

Comments

(0)