Continuación listas
(nodos y punteros)

¿Qué es un nodo?
Un nodo es un elemento de una Lista Enlazada, cada nodo será una estructura o registro que dispondrá de varios campos y al menos uno de esos campos será un puntero o referencia a otro nodo.

Te dejamos la estructura de código que define el nodo:

public class Nodo {

    public int dato;

    public Nodo siguiente;//puntero de enlace

    

    

    public Nodo (int d){//Crear un nodo final

        this.dato=d;

        this.siguiente=null;

    }

    public Nodo(int d, Nodo n){//Crear un nodo siguiente al inicio de la lista

    

        dato=d;

        siguiente=n;//Siguiente será el inicio 

    }

}

Esa estructura la podemos establecer para los que son los nodos.

Ahora veremos un poco sobre lo que son los punteros 

Un puntero o Apuntador es una variable que hace referencia a una región de la memoria.

Una pequeña estructura de como es un apuntador.

Te dejamos el código estructurado que define al apuntador:

//Creacion de dos punteros

    //Haciendo referencia al inicio y al final 

    protected Nodo inicio,fin;

    

    public Lista(){

        inicio=null;

        fin=null;

    }