SHARE
TWEET

Untitled

a guest Nov 13th, 2019 67 Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  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. }
RAW Paste Data
We use cookies for various purposes including analytics. By continuing to use Pastebin, you agree to our use of cookies as described in the Cookies Policy. OK, I Understand
 
Top