rahulkchou

linked lists deltion

Oct 9th, 2017
84
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.91 KB | None | 0 0
  1. def remove1(self, item):
  2. previous_node = self.head
  3. current_node = previous_node.next
  4. while current_node is not None:
  5. if current_node.data == item:
  6. if self.head == previous_node:
  7. self.head.next = current_node.next
  8. else:
  9. previous_node.next = current_node.next
  10. return
  11. previous_node = current_node
  12. current_node = current_node.next
  13. return None
  14.  
  15.  
  16. def remove2(self, item):
  17. previous_node = self.head
  18. current_node = previous_node.next
  19. while current_node is not None:
  20. if current_node.data == item:
  21. break
  22. previous_node = current_node
  23. current_node = current_node.next
  24. if current_node is None:
  25. return None
  26.  
  27. if self.head == previous_node:
  28. self.head.next = current_node.next
  29. else:
  30. previous_node.next = current_node.next
Add Comment
Please, Sign In to add comment