Skip to content

Commit 77e1f25

authored

Merge pull request #102 from knaxus/ll

Changes in Linked Lists

2 parents bf8387e + 7231786 commit 77e1f25Copy full SHA for 77e1f25

File tree

2 files changed

+14

-4

lines changed

src/_DataStructures_
- DoublyLinkedList
  - index.js
- LinkedList
  - index.js

2 files changed

+14

-4

lines changed

`‎src/_DataStructures_/DoublyLinkedList/index.js‎`

Lines changed: 4 additions & 4 deletions

Original file line number	Diff line number	Diff line change
`@@ -53,14 +53,14 @@ class DoublyLinkedList {`
`53`	`53`	`return this.size;`
`54`	`54`	`}`
`55`	`55`
`56`		`- display() {`
	`56`	`+ traverse() {`
`57`	`57`	`let address = this.head.next;`
`58`		`- letaddresses = []`
	`58`	`+ constelements = [];`
`59`	`59`	`while (address !== this.tail) {`
`60`		`- addresses.push(address.data)`
	`60`	`+ elements.push(address.data);`
`61`	`61`	`address = address.next;`
`62`	`62`	`}`
`63`		`- return addresses`
	`63`	`+ return elements;`
`64`	`64`	`}`
`65`	`65`	`}`
`66`	`66`

`‎src/_DataStructures_/LinkedList/index.js‎`

Lines changed: 10 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -156,6 +156,16 @@ class LinkedList {`
`156`	`156`	`this.tail = this.head;`
`157`	`157`	`this.size = 0;`
`158`	`158`	`}`
	`159`	`+`
	`160`	`+ traverseList() {`
	`161`	`+ const arr = [];`
	`162`	`+ let node = this.head;`
	`163`	`+ while (node !== null) {`
	`164`	`+ arr.push(node.data);`
	`165`	`+ node = node.next;`
	`166`	`+ }`
	`167`	`+ return arr;`
	`168`	`+ }`
`159`	`169`	`}`
`160`	`170`
`161`	`171`	`module.exports = { LinkedList, Node };`

0 commit comments

Comments

(0)