Commit 667d8c4

author

Swastikyadav

committed

Add insertAt method in linkedList class

1 parent f68eb73 commit 667d8c4Copy full SHA for 667d8c4

File tree

+20

-0

lines changed

+20

-0

lines changed

Lines changed: 20 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -138,6 +138,24 @@ class LinkedList {`
`138`	`138`
`139`	`139`	`prevNode.next = prevNode.next.next;`
`140`	`140`	`}`
	`141`	`+`
	`142`	`+ // insertAt - Insert the given node at the given index.`
	`143`	`+ insertAt(data, idx) {`
	`144`	`+ if (!this.head) {`
	`145`	`+ this.head = new Node(data);`
	`146`	`+ return;`
	`147`	`+ }`
	`148`	`+`
	`149`	`+ if (idx === 0) {`
	`150`	`+ this.head = new Node(data, this.head);`
	`151`	`+ return;`
	`152`	`+ }`
	`153`	`+`
	`154`	`+ const prevNode = this.getAt(idx - 1) \|\| this.getLast();`
	`155`	`+ const newNode = new Node(data, prevNode.next);`
	`156`	`+`
	`157`	`+ prevNode.next = newNode;`
	`158`	`+ }`
`141`	`159`	`}`
`142`	`160`
`143`	`161`	`// -------------------------`
`@@ -165,4 +183,6 @@ console.log(list.getAt(1));`
`165`	`183`
`166`	`184`	`list.removeAt(1);`
`167`	`185`
	`186`	`+list.insertAt(50, 1);`
	`187`	`+`
`168`	`188`	`console.log(list);`

Comments

(0)