Guest User

Untitled

a guest
Oct 18th, 2017
95
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.12 KB | None | 0 0
  1. void delete_double (LN<T>*& l) {
  2. if (l == nullptr)
  3. return;
  4.  
  5. LN<T> *p = l;
  6. while ( p -> next != nullptr && p -> next -> next != nullptr)
  7. {
  8. if (p -> value == p -> next -> value) // the current value is equal to the next value in the linked list
  9. {
  10. if (p == l) // when the first two values are the same // not sure if it is correct
  11. {
  12. l = l -> next -> next;
  13. }
  14. else // Problem should be here
  15. {
  16. LN<T> *to_delete = p; // Also tried this (doesn't work)
  17. p = p->next;
  18. delete to_delete; // LN<T>* to_delete = p;
  19. // LN<T>* to_delete2 = p -> next;
  20. LN<T> *to_delete1 = p; // l = to_delete2 -> next;
  21. p = p->next; // delete to_delete;
  22. delete to_delete1; // delete to_delete2;
  23. }
  24. }
  25. else
  26. {
  27. p = p-> next;
  28. }
  29. }
  30. }
Add Comment
Please, Sign In to add comment