lunes, 4 de marzo de 2019

Insertar Dato en Cola

#include<iostream>
#include<stdlib.h>
#include <conio.h>

using namespace std;

struct Nodo{
int dato;
Nodo *siguiente;
};

void insertarCola (Nodo *&, Nodo*&, int);
bool cola_vacia(Nodo *);
int main(){
Nodo *frente= NULL;
Nodo *fin=NULL;

int dato;

cout<<"Inserte un numero"<<endl;
cin>>dato;
insertarCola(frente,fin,dato);

cout<<"Inserte un numero"<<endl;
cin>>dato;
insertarCola(frente,fin,dato);

cout<<"Inserte un numero"<<endl;
cin>>dato;
insertarCola(frente,fin,dato);


}
void insertarCola(Nodo *&frente,Nodo *&fin, int n){
Nodo *nuevo_nodo = new Nodo();
nuevo_nodo->dato=n;
nuevo_nodo->siguiente=NULL;

if(cola_vacia(frente)){
frente=nuevo_nodo;
}else{
fin=nuevo_nodo->siguiente;
}
fin=nuevo_nodo;
}
bool cola_vacia(Nodo *frente){
return (frente==NULL)? true:false;
}

No hay comentarios:

Publicar un comentario