Commit 2a870d7

committed

added pop method

1 parent a0ff010 commit 2a870d7Copy full SHA for 2a870d7

File tree

+18

-2

lines changed

+18

-2

lines changed

Lines changed: 18 additions & 2 deletions

Original file line number	Diff line number	Diff line change
`@@ -28,11 +28,27 @@ def append(self, value):`
`28`	`28`	`self.tail = new_node`
`29`	`29`	`self.length += 1`
`30`	`30`
	`31`	`+ def pop(self):`
	`32`	`+ if self.length == 0:`
	`33`	`+ return None`
	`34`	`+ temp = self.head`
	`35`	`+ pre = self.head`
	`36`	`+ while temp.next:`
	`37`	`+ pre = temp`
	`38`	`+ temp = temp.next`
	`39`	`+ self.tail = pre`
	`40`	`+ self.tail.next = None`
	`41`	`+`
	`42`	`+`
	`43`	`+`
	`44`	`+`
	`45`	`+`
	`46`	`+`
`31`	`47`
`32`	`48`	`my_linked_list = LinkedList(4)`
`33`	`49`
`34`	`50`	`my_linked_list.append(6)`
`35`	`51`	`my_linked_list.append(7)`
`36`	`52`	`my_linked_list.append(8)`
`37`		`-`
`38`		`-print(my_linked_list.tail.value)`
	`53`	`+my_linked_list.pop(8)`
	`54`	`+print(my_linked_list.n.value)`

Comments

(0)