i2_ivan
26 de Noviembre del 2005

Hola:

Me pidieron hacer una aplicacion en c++ para listas doblemente ligadas alguien me podria decir como se hace eso?

phpnet
26 de Noviembre del 2005

hola, mira podrias crearte un nodo

struct nodo{
int dato;
nodo *sig;
nodo *anterior;
}

al inizializar la lista

void listaVacia(nodo *lista)
{
lista->sig = lista->anterior = NULL;
}

y al insertar deber diferencial dos casos
uno que la lista ya tenga un elemento y el otro que no tenga ninguno

void inserto(nodo *&lista, int dato)
{
if(llista == NULL)
{
lista = new nodo;
lista->sig = lista->anerior = NULL;
lista->dato = dato;
}else{
//concateno con lo que ya tenia dejando coerentes los punetero anterior y siguiente

nodo *aux = new nodo;
aux->dato = dato;
aux->anterior = NULL; //esto nodo queda como cabeza de lista
aux->sig =lista;
lista->anterior = aux;
lista = aux;
}

kike
26 de Noviembre del 2005

aqui encontraras teoria sobre las listas que buscas
http://www.itlp.edu.mx/publica/tutoriales/estru1/index.htm