Advertisement
Guest User

Prog

a guest
May 27th, 2015
238
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.81 KB | None | 0 0
  1. void ListaPaquetes::insert_pack(Nodo *ppq){
  2.  
  3.     Nodo *copia = new Nodo;
  4.     copia = ppq;
  5.     Nodo *aux;
  6.  
  7.     //Creacion
  8.     if (_primero == NULL){
  9.             _primero = copia;
  10.             aux = copia;
  11.             copia->sig = NULL;
  12.             _ultimo = copia;
  13.  
  14.     }else{
  15.         //Nuevo nodo menor al _primero
  16.         if  (_primero->ppack->get_ord() > (copia->ppack->get_ord())) {
  17.                 copia->sig = _primero;
  18.                 _primero = copia;
  19.  
  20.         }else{
  21.             //Insercción normal.
  22.             aux = _primero;
  23.             //Búsqueda
  24.             while(aux->sig!= NULL and (aux->sig->ppack->get_ord()) < (copia->ppack->get_ord())) {
  25.                 aux = aux->sig;
  26.             }
  27.             copia->sig = aux->sig;
  28.             aux->sig = copia;
  29.         }
  30.        }
  31.     }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement