Commit3eab9ee

authored and

committed

some mistakes in delete method and time comlexity (trekhleb#322)

1 parentdb83ec2 commit3eab9eeCopy full SHA for 3eab9ee

File tree

-2

lines changed

-2

lines changed

Lines changed: 2 additions & 2 deletions

Original file line number	Diff line number	Diff line change
`@@ -64,7 +64,7 @@ Remove(head, value)`
`64`	`64`	`return true`
`65`	`65`	`end if`
`66`	`66`	`n ← head.next`
`67`		`- while n = ø and value = n.value`
	`67`	`+ while n = ø and value!== n.value`
`68`	`68`	`n ← n.next`
`69`	`69`	`end while`
`70`	`70`	`if n = tail`
`@@ -100,7 +100,7 @@ end Reverse Traversal`
`100`	`100`
`101`	`101`	`\| Access\| Search\| Insertion\| Deletion\|`
`102`	`102`	`\| :-------:\| :-------:\| :-------:\| :-------:\|`
`103`		`-\| O(n)\| O(n)\| O(1)\| O(1)\|`
	`103`	`+\| O(n)\| O(n)\| O(1)\| O(n)\|`
`104`	`104`
`105`	`105`	`###Space Complexity`
`106`	`106`

Comments

(0)