Advertisement
Guest User

Untitled

a guest
Nov 13th, 2019
180
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.35 KB | None | 0 0
  1. template <typename tip>
  2. void DvostrukaLista<tip>::obrisi() {
  3.  
  4.  
  5. if( !lduzina) {
  6. Cvor *temp = tekuci;
  7. tekuci = tekuci->sljedeci;
  8. prvi = prvi->sljedeci;
  9. delete temp; temp = nullptr;
  10. dduzina--;
  11. //tekuci->prethodni = 0;
  12. //prvi->prethodni = 0;
  13. }
  14. else if( dduzina == 1 && brojElemenata() == 2)
  15. {
  16. Cvor *temp = tekuci;
  17. delete temp; temp = 0;
  18. tekuci = prvi; tekuci->sljedeci = 0; tekuci->prethodni = 0;
  19. zadnji = prvi; zadnji->sljedeci = 0; tekuci->prethodni = 0;
  20. lduzina--;
  21.  
  22.  
  23. }
  24. else if( dduzina == 1) // JEDINI SLUCAJ GDJE KOMPLEKSNOST NIJE O(1);
  25. {
  26. Cvor *temp = prvi;
  27.  
  28. while( temp->sljedeci != tekuci->prethodni) temp = temp->sljedeci;
  29.  
  30. Cvor *brisi = tekuci;
  31. delete brisi; brisi = 0;
  32. tekuci = temp->sljedeci; tekuci->prethodni = temp; tekuci->sljedeci = 0;
  33. zadnji = temp->sljedeci; zadnji->prethodni = temp; zadnji->sljedeci = 0;
  34.  
  35. lduzina--;
  36. }
  37. else
  38. {
  39. Cvor *preusmjeri = tekuci->prethodni; preusmjeri->sljedeci = tekuci->sljedeci;
  40. Cvor *brisi = tekuci;
  41. tekuci = tekuci->sljedeci;
  42. tekuci->prethodni = preusmjeri;
  43. delete brisi; brisi = nullptr;
  44. dduzina--;
  45. }
  46.  
  47. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement