Listas

El siguiente código es para que ingreses números, eligiendo la opción en un menú
y mientras ingresas, puedes elegir ver la lista como se ve. Sigue leyendo después del código.
#include #include
#include
struct nodo{
int info;
nodo *sgt;
};
void agrega(nodo **cab, nodo **fin);
void muestra(nodo *cab);
int main()
{ nodo *c=NULL,*f=NULL; //puntero de cabecera, ypuntero de fin de lista
int opcion;
do{
system("cls");
cout<<"1) Ingresa un dato (numero entero)."< cout<<"2) Muestra los datos ingresados."< cout<<"ingrese opcion"<>opcion;
switch(opcion){
case 0: exit(0);break;
case 1: agrega(&c, &f);break;
case 2: muestra(c);break;
}
}
while(opcion!=0);
system("PAUSE");
return 0;
}
voidagrega(nodo **cab, nodo **fin){
int num;
cout<<"ingrese informacion"< cin>>num;
if((*cab)==NULL){
*cab = new nodo;
(*cab)->info =num;
(*cab)->sgt=NULL;
(*fin)=(*cab);
}else{
(*fin)->sgt=new nodo;(*fin)->sgt->info=num;
(*fin)=(*fin)->sgt;
(*fin)->sgt=NULL;
}
}
void muestra(nodo *cab){
cout<<"elementos en la lista"< nodo* temp;
temp=cab;
while ( temp != NULL){
cout<info<<" ";temp=temp->sgt;
}
getche();
}
BUeno, para hacer listas enlazadas simples, solo creas un puntero de cabecera, en este

caso llamado c, y uno de fin de lista, llamado f para hacer la inserción más rápida.
Comoves, en la lista simple, tienes una estructura con un puntero sgt, que apunta al

siguiente nodo.
En la lista doble, tendrás que crear otro campo, llamado ant. para que apunte al anterior
cuando vasingresando elementos, como dice el siguiente código.
void agrega(nodo **cab, nodo **fin){
int num;
cout<<"ingrese informacion"< cin>>num;
if((*cab)==NULL){
*cab = new nodo;
(*cab)->info =num;(*cab)->sgt=NULL;
(*fin)=(*cab);
}else{
(*fin)->sgt=new nodo;
(*fin)->sgt->info=num;
(*fin)=(*fin)->sgt;
(*fin)->sgt=NULL;
}
}
Como ves, ingresas el dato, llamado num, y verificas si la cabeza (cab) es...

Leer documento completo

Regístrate para leer el documento completo.