C/Visual C - Listas ligadas instruccion definir apuntador

 
Vista:
sin imagen de perfil

Listas ligadas instruccion definir apuntador

Publicado por GGtop (15 intervenciones) el 16/11/2001 15:08:24
Necesito trabajar con listas ligadas, pero no se como definir un tipo apuntador (cual es la instruccion).
Necesito como llenarla, recorrela, buscar e insertar en una lista ligada utilizando c++ (puede ser borland, djppp o en DEv-c++)

Gracias Espero una pronta respuesta de algun ladoooooo!!!
Valora esta pregunta
Me gusta: Está pregunta es útil y esta claraNo me gusta: Está pregunta no esta clara o no es útil
0
Responder

RE:Listas ligadas instruccion definir apuntador

Publicado por kikonmx (8 intervenciones) el 16/11/2001 17:04:21
para definir un apuntador

int *Variable; Puede ser de cualquier tipo, no solo entero

para crearlo ( o sea, reservar espacio en memoria )
Variable = new int;
Si no haces lo anterior no debes utilizar el apuntador

Para asignarle un valor
*Variable = 10;
Valora esta respuesta
Me gusta: Está respuesta es útil y esta claraNo me gusta: Está respuesta no esta clara o no es útil
0
Comentar

RE:Listas ligadas instruccion definir apuntador

Publicado por Googol (255 intervenciones) el 16/11/2001 20:07:26
La lista enlazada está formada por nodos, que tienen un puntero (o apuntador) al siguiente nodo de la lista. El nodo será:

struct TNodo {
int info; // Información guardada en cada nodo, por ejemplo, un entero
TNodo *sig; // Puntero al siguiente nodo de la lista.
};

Una variable de tipo "Lista" puede considerarse como un puntero al primer nodo de la lista:

typedef TNodo *TLista;

Para añadir un nuevo entero a la lista:

void anyadeNodo(TLista &lista, int info) {
TNodo *aux = new TNodo;
aux->sig = lista;
aux->info = info;
lista = aux;
}

Para acceder al último nodo metido:

int dameInfo(TLista lista) {
return lista->info;
}

Y así...

Espero que te sirva de algo!
Valora esta respuesta
Me gusta: Está respuesta es útil y esta claraNo me gusta: Está respuesta no esta clara o no es útil
0
Comentar