Commit e9a2a8a

author

Swastikyadav

committed

Add insertLast method in linkedList class

1 parent eacbd9f commit e9a2a8aCopy full SHA for e9a2a8a

File tree

+17

-1

lines changed

+17

-1

lines changed

Lines changed: 17 additions & 1 deletion

Original file line number	Diff line number	Diff line change
`@@ -91,6 +91,20 @@ class LinkedList {`
`91`	`91`
`92`	`92`	`previousNode.next = null;`
`93`	`93`	`}`
	`94`	`+`
	`95`	`+ // insertLast - Insert a node at the last, create a new tail.`
	`96`	`+ insertLast(data) {`
	`97`	`+ const lastNode = new Node(data);`
	`98`	`+ const currentLastNode = this.getLast();`
	`99`	`+`
	`100`	`+ if (lastNode) {`
	`101`	`+ // There are existing nodes in chain.`
	`102`	`+ currentLastNode.next = lastNode;`
	`103`	`+ } else {`
	`104`	`+ // The chain is empty.`
	`105`	`+ this.head = new Node(data);`
	`106`	`+ }`
	`107`	`+ }`
`94`	`108`	`}`
`95`	`109`
`96`	`110`	`// -------------------------`
`@@ -108,6 +122,8 @@ console.log(list);`
`108`	`122`
`109`	`123`	`// list.clear();`
`110`	`124`	`// list.removeFirst();`
`111`		`-list.removeLast();`
	`125`	`+// list.removeLast();`
	`126`	`+`
	`127`	`+list.insertLast(30);`
`112`	`128`
`113`	`129`	`console.log(list);`

Comments

(0)