Programación General > Visual C++
Algo Ahi De Nodos Y Listas
elberttri:
Buenas esto comenzando a programar y no me ubico en la noción de lista enlazada y de nodos... Cabe destacar q no me dan la facilidad de usar el struct ademas de q lo q he investigado solo usan esa palabra.
Por favor si alguien me puede ayudar en la creación de una clase nodo o q me explique para que sirve.
Gracias de antemano. :lol:
Ichigo:
Hola tambien soy nuevo programando pero tengo entendido que un nodo es una localidad en memoria para cuando uno utiliza estructuras de datos dinamicas, los nodos por lo general tienen un valor y uno puntero o varios punteros estos punteros apuntan a otros nodos dandole sentido a la lista si mal no recuerdo en las listas doblemente enlazada se utilizan 2 punteros en el nodo
NEXTOR:
No entiendo muy bien que no puedas usar struct para crear la definición de un nodo de una lista.
Una lista enlazada es como una cadena compuesta de eslabones, uno seguido del otro, que son los llamados nodos. Cada nodo guarda en su interior un objeto del tipo que se necesite y además un puntero que apunte al siguiente nodo (o bien que sea NULL si es el último nodo de la lista).
Por ejemplo, para crear una lista de enteros int, el nodo sería así:
--- Código: Text --- struct nodo{ int valor; nodo* siguiente; }
Lo siguiente sería desarrollar el código para ir construyendo la lista a medida que se van introduciendo valores en ella, enlazando unos nodos con otros. Otras acciones útiles son recorrer la lista buscando un valor, borrar un nodo determinado procurando que el nodo anterior y posterior queden unidos... etc...
elberttri:
Gracias por responder pero es que en el trabajo q e asignaron no se puede usar el struct sino crear una clase tipo nodo q se haga referencia a si misma por un nodo
ProfesorX:
--- Cita de: "elberttri" ---Gracias por responder pero es que en el trabajo q e asignaron no se puede usar el struct sino crear una clase tipo nodo q se haga referencia a si misma por un nodo
--- Fin de la cita ---
Pues yo no le veo el problema, si utilizas una clase la declaracion seria muy parecida:
--- Código: Text --- class Tnodo{public: int Valor; Tnodo* siguiente;};
Y la creacion:
--- Código: Text --- Tnodo* nodo = new Tnodo(); nodo->Valor = 1; nodo->siguiente = NULL; // o apuntarlo al nodo correcto
fuera de eso, aplica lo mismo que para las listas con struct.
Navegación
[#] Página Siguiente
Ir a la versión completa