Commit f68eb73

author

Swastikyadav

committed

Add getAt and removeAt methods in linkedList class

1 parent e9a2a8a commit f68eb73Copy full SHA for f68eb73

File tree

+39

-0

lines changed

+39

-0

lines changed

Lines changed: 39 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -105,6 +105,39 @@ class LinkedList {`
`105`	`105`	`this.head = new Node(data);`
`106`	`106`	`}`
`107`	`107`	`}`
	`108`	`+`
	`109`	`+ // getAt - Get node at a given index.`
	`110`	`+ getAt(idx) {`
	`111`	`+ const nodeArr = [];`
	`112`	`+ let listNode = this.head;`
	`113`	`+`
	`114`	`+ if (!listNode) return null;`
	`115`	`+`
	`116`	`+ while (listNode) {`
	`117`	`+ nodeArr.push(listNode);`
	`118`	`+ listNode = listNode.next;`
	`119`	`+ }`
	`120`	`+`
	`121`	`+ return nodeArr[idx];`
	`122`	`+ }`
	`123`	`+`
	`124`	`+ // removeAt - Remove a node at a given index.`
	`125`	`+ removeAt(idx) {`
	`126`	`+ if (!this.head) {`
	`127`	`+ return;`
	`128`	`+ }`
	`129`	`+`
	`130`	`+ if (idx === 0) {`
	`131`	`+ this.removeFirst();`
	`132`	`+ return;`
	`133`	`+ };`
	`134`	`+`
	`135`	`+ const prevNode = this.getAt(idx - 1);`
	`136`	`+`
	`137`	`+ if (!prevNode \|\| !prevNode.next) return;`
	`138`	`+`
	`139`	`+ prevNode.next = prevNode.next.next;`
	`140`	`+ }`
`108`	`141`	`}`
`109`	`142`
`110`	`143`	`// -------------------------`
`@@ -126,4 +159,10 @@ console.log(list);`
`126`	`159`
`127`	`160`	`list.insertLast(30);`
`128`	`161`
	`162`	`+console.log(list);`
	`163`	`+`
	`164`	`+console.log(list.getAt(1));`
	`165`	`+`
	`166`	`+list.removeAt(1);`
	`167`	`+`
`129`	`168`	`console.log(list);`

Comments

(0)