Advertisement
akanoce

Esame1_tieni_primo

Jan 14th, 2018
122
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.18 KB | None | 0 0
  1. //PRE=(L(Q) è corretta,vL(Q)=L(Q))
  2.  FIFO  tieni_primo(nodo*& Q){
  3. nodo *lista;    
  4.      
  5.      
  6.      FIFO eliminati;
  7.      
  8.      while(Q->next){
  9.          
  10.     nodo * lista = Q;
  11.          
  12.          while(lista->next){
  13.          
  14.          cout<<Q->info<<" "<<lista->info<<endl;
  15.              if(Q->info == lista->next->info ){
  16.                  
  17.                  
  18.                  
  19.                 nodo * temp = lista->next;
  20.                 lista->next = temp->next;
  21.                 lista = lista->next;
  22.                 temp->next = 0;
  23.                
  24.                
  25.                
  26.                eliminati = push_end(eliminati,temp);    
  27.              }
  28.              else
  29.              lista = lista->next;
  30.          }//while(!lista)*/
  31.          
  32.          
  33.          
  34.          
  35.          Q = Q->next;
  36.      }//while(!q)
  37.      
  38.      
  39.     return eliminati;
  40.  }//tieni_primo
  41.  /*POST=(L(Q) è vL(Q) in cui sono stati eliminati i nodi che hanno un campo info tale che un nodo alla loro
  42. sinistra abbia lo stesso campo info. Quindi per ogni valore info resta solo il primo nodo con quel valore.
  43. La lista dei nodi eliminati va gestita da un valore FIFO restituito col return) */
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement