SoloCodigo

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.

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í:


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...

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

Pues yo no le veo el problema, si utilizas una clase la declaracion seria muy parecida:


Y la creacion:


fuera de eso, aplica lo mismo que para las listas con struct.