Clase Nodo

Pequeña introducción a Estructuras de datos ...

¿Que es un nodo?

Es uno de los elementos de la lista enlazada, árbol o grafo. Cada uno de los nodo sera una estructura o un registro que dispondrá de varios campos y al menos uno de esos campos sera un puntero o referencia a otro nodo, de forma que , cuando se conoce a un nodo a partir de esta referencia, sera posible tener acceso a otros nodos de la estructura. ( en teoría ). Los nodos son herramientas esenciales para la construcción de estructuras  de datos dinámicas ( osea que puedan crecer de forma indeterminada y sin un previo aviso de cuanta memoria reservar se va a requerir ) . -- [Fuente: Wikipedia] 

Una explicación más fácil: Es el enlace de la información de un elemento a otros elemento


------------------------------------------------------------------------------------------------------------------
// Implementacion en c++

class nodo
{
    public:
        //Creo una variable int donde almacenare la información
        int info;
        //creo un puntero de la clase nodo par que apunte al proximo elemento
        nodo *next;
        //creo la funcion en donde a next le asigno cero osea que esta vacio por el momento
        nodo()
        {
            next=0;
        }
        /*creo una una funcion igual nodo ( polimorfismo - pero esta vez predertemino los
        parametros) la variable entera el sera el elemento que alamacenaremos y ptr es un
        puntero que lo iniciaremos en cero osea que eta nulo.
        Ya dentro de la funcion observamos como le asignamos el valor del elemento a info
        y que next ahora tedra la direccion de ptr
        */
        nodo(int el, nodo *ptr=0)
        {
            info=el;
            next=ptr;
        }


};