Lista Simple Enlazada en Java - Parte 2

Una lista enlazada es una estructura de datos simple, la cual almacena nodos de manera lineal. Las operaciones que admite una lista enlazada son las siguientes:

• Inserción
• Búsqueda
• Eliminación

En este post se explicará a detalle el código del post anterior ( Ver post ). Y empezaremos revisando la clase nodo y sus métodos y propiedades.

Clase Nodo

1:  /* @author JavierTello */  
2:  public class Nodo {  
3:    public int Dato;    //Variable numerica  
4:    public Nodo Siguiente; //Apuntador hacia un siguiente nodo  
5:    /*  
6:     * Se ha definido tres distintos constructores para poder asi variar el modo de  
7:     * inicializacion y creacion de un nuevo nodo.  
8:     */  
9:    public Nodo(int dato, Nodo sig)  //Constructor con parametros de Dato y Siguiente  
10:    {  
11:      this.Dato = dato;  
12:      this.Siguiente = sig;  
13:    }  
14:    public Nodo(int dato)       //Constructor con parametro dato  
15:    {  
16:      this.Dato = dato;  
17:      this.Siguiente = null;  
18:    }  
19:    public Nodo()           //Constructor sin parametros  
20:    {  
21:      this.Dato = 0;  
22:      this.Siguiente = null;  
23:    }  
24:  }  

Variables

Como se puede observar, La Clase Nodo cuenta con 2 elementos básicos: Dato y Siguiente. La variable Dato es la que almacena la información del nodo, en caso se necesite guardar mas que un valor numérico se pueden agregar mas variables e incluso estructuras a la clase nodo. La variable tipo Nodo Siguiente es un apuntador hacia el siguiente nodo en la lista (al ser esta una lista enlazada simple solo se cuenta con un apuntador, en caso fuera una lista doblemente enlazada se debe agregar otro apuntador hacia el nodo anterior)

Métodos 

Esta clase solo cuenta con tres constructores, los cuales se describen el código. 

Cabe mencionar que estas propiedades y métodos serán los mismos para todos los nodos, pues todos son instancias de esta clase.