Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- //PRE=(L(Q) è corretta,vL(Q)=L(Q))
- FIFO tieni_primo(nodo*& Q){
- nodo *lista;
- FIFO eliminati;
- while(Q->next){
- nodo * lista = Q;
- while(lista->next){
- cout<<Q->info<<" "<<lista->info<<endl;
- if(Q->info == lista->next->info ){
- nodo * temp = lista->next;
- lista->next = temp->next;
- lista = lista->next;
- temp->next = 0;
- eliminati = push_end(eliminati,temp);
- }
- else
- lista = lista->next;
- }//while(!lista)*/
- Q = Q->next;
- }//while(!q)
- return eliminati;
- }//tieni_primo
- /*POST=(L(Q) è vL(Q) in cui sono stati eliminati i nodi che hanno un campo info tale che un nodo alla loro
- sinistra abbia lo stesso campo info. Quindi per ogni valore info resta solo il primo nodo con quel valore.
- La lista dei nodi eliminati va gestita da un valore FIFO restituito col return) */
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement