Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- void ListaPaquetes::insert_pack(Nodo *ppq){
- Nodo *copia = new Nodo;
- copia = ppq;
- Nodo *aux;
- //Creacion
- if (_primero == NULL){
- _primero = copia;
- aux = copia;
- copia->sig = NULL;
- _ultimo = copia;
- }else{
- //Nuevo nodo menor al _primero
- if (_primero->ppack->get_ord() > (copia->ppack->get_ord())) {
- copia->sig = _primero;
- _primero = copia;
- }else{
- //Insercción normal.
- aux = _primero;
- //Búsqueda
- while(aux->sig!= NULL and (aux->sig->ppack->get_ord()) < (copia->ppack->get_ord())) {
- aux = aux->sig;
- }
- copia->sig = aux->sig;
- aux->sig = copia;
- }
- }
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement