#include <stdio.h>
#include <malloc.h>
#include <stdlib.h>// Biblioteca necesaria para el manejo de memoria
// dinà mica
struct dato
{ int info; // Area de Datos
struct dato *sig; // Apuntador al siguiente
};
struct dato *frente;
struct dato *atras; // Se define el primer elemento
void inserta (int elem)
{ struct dato *temp;
temp = (struct dato *)malloc (sizeof (struct dato));
// Reserva memoria del tamaÃo± de la estructur
temp->info = elem;
temp->sig=NULL;
if(frente==NULL)
{frente=temp;} else{atras->sig=temp;} atras=temp;
}
void visualiza()
{ struct dato *temp;
temp = frente; // No se debe perder la cabeza
while (temp!=NULL)
{ printf (" %d ",temp->info); printf("->"); temp = temp->sig; // Avanza al siguiente
}
printf("NULL");}
void elimina (int elem)
{
struct dato *temp;
if(frente==NULL){printf("error");return;}else{ temp=frente;
if(frente->sig==NULL){atras=NULL;} }
frente=temp->sig;
elem=temp->info;
printf ("\n El dato eliminado es: %d ",temp->info);free (temp); // Se libera la memoria
}
int main ()
{ int nu=6;
frente = NULL; // Se inicializa el primer elemento
atras=NULL;
int opc;
int dat;
do
{
printf ("\n Menu Cola Dinamica:"); printf ("\n 1.insertar:"); printf ("\n 2.Eliminar:"); printf ("\n 3.Visualizar:"); printf ("\n 4.Salir:"); printf ("\n Seleccione opcion:"); scanf("%d",&opc); switch (opc)
{ case 1:
printf ("\n Dame dato:"); scanf("%d",&dat); inserta(dat);
break;
case 2:
elimina(nu);
break;
case 3:
visualiza();
break;
}
}while(opc!=4);
system("pause");return 0;
}
Crear cuenta
Comentarios sobre la versión: 1.0 (0)
No hay comentarios