Skip to content

Commit 86e012a

Browse files
Dwipam KatariyaDwipam Katariya
authored andcommitted
Add pop
1 parent 6b0fd59 commit 86e012a

1 file changed

Lines changed: 19 additions & 0 deletions

File tree

practice/linked_list.py

Lines changed: 19 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -32,6 +32,20 @@ def traverse(self):
3232
print temp.key
3333
temp = temp.next
3434

35+
def pop_key(self, key):
36+
temp = self.head.next
37+
prev = self.head
38+
if prev.key == key:
39+
self.pop()
40+
while temp!=None:
41+
if temp.key == key:
42+
print "\n Deleted: ",key
43+
prev.next = temp.next
44+
temp = None
45+
return
46+
prev = temp
47+
temp = temp.next
48+
3549
list_ = LinkedList()
3650
list_.push(2)
3751
list_.push(5)
@@ -48,5 +62,10 @@ def traverse(self):
4862
list_.pop()
4963
print "\n"
5064
list_.traverse()
65+
list_.pop_key(6)
66+
print "\n"
67+
list_.traverse()
68+
69+
5170

5271

0 commit comments

Comments
 (0)