Listas enlazadas c++

[zojurado]

hola cordial saludo alguien sera tan amable de mostrarme un ejemplo de como crear varias listas enlazadas en el mismo programa.

por ejemplo si tengo tengo 4 ciudades destino

si una persona ingresa su id - nombre - destino y los guardaria en el nodo, tomo
destino como variable separadora y procedo a crear una lista con los datos de cada pasajero id y nombre y destino

ejemplo impresion

id 12345 nombre : pedro destino: newyork===lista1
id 23432 nombre : xxxxx destino newyork

id xxxx nombre xxxx destino paris========lista2
id xxxx nombre xxxx destino paris

asi las otros dos destino

[aguml]

pues seria tan sencillo como crear un tipo con la lista y luego creas 4 instancias de ese tipo. Por ultimo pides que metan los datos de un nodo y dependiendo del destino lo añades a la que sea. Es practicamente igual que trabajar con una sola lista.

[zojurado]

a que te refieres con crear 4 instancias de la lista

[vangodp]

Simples.. Lo que buscas es una matriz de listas o lista de listas.
1º crear una tabla de listas o una lista de listas. Debería ser dinámica también para ir aumentando con cada persona que añades a la lista.

Código C++:

Lista
   |
   v
nodoCliente-> Nodo1->Nodo2->Nodo3->Nodo4->NULL 
      |
      v
nodoCliente2-> Nodo1->Nodo2->Nodo3->Nodo4->NULL
      |
      v 
nodoCliente3-> Nodo1->Nodo2->Nodo3->Nodo4->NULL
      |
      v 
nodoCliente4-> Nodo1->Nodo2->Nodo3->Nodo4->NULL
      |
      v
     NULL
 

En esta pagina habla mucho sobre listas: http://www.c.conclase.net/edd/?cap=001

[aguml]

eso esta muy bien si no sabes cuantas listas necesitas pero si sabes que son 4 puedes crear un array de listas, por ejemplo TLista *lista[4] y con eso tendrias 4 punteros a tipos TLista y luego gestionas cada lista como quieras. for(int x=0;x<4;x++) lista[x]=new TLista, lista[0]->AddNodo(...)... Esto es solo si conoces el numero de listas, si no como dices tu.