Cada lista enlazada tiene como parte integrante de un " nodo ", que contiene tanto los datos sean almacenados y una variable que hace referencia al siguiente elemento de la lista. Algunas listas más complejos contienen nodos que hacen referencia a varios otros nodos , pero de la lista básica , la única referencia apunta al siguiente nodo en la lista. . Los datos almacenados en la lista pueden ser de cualquier tipo
Linked List Class
En Java, una lista enlazada contendrá , como mínimo, dos clases : la principal clase de lista , y una clase de nodo. El siguiente ejemplo ilustra esta diferencia . En esta lista , la clase nodo reside como un miembro privado de la clase de lista, por lo que sólo se puede manipular la lista de nodos. Para que un usuario pueda añadir o eliminar elementos , tiene que ir a través de la interfaz de clase : public class { LLIST
privado Nodo clase estática { int datos, nodo siguiente ;}
}
insertar en la Lista
Cada lista tendrá un método de inserción . Este método tendrá un valor para el usuario , en este caso un número entero , e insertar un nodo que contiene ese valor a lo largo de la lista . Esto también significa que cada lista contendrá una variable simple que representará un nodo de cabeza , de modo que la lista sabe cuando está vacío o cuando el usuario se encuentra al principio de la lista : cabeza Nodo = null ;
insertNode public void (int valor) {
nodo temp = new nodo (); new.data = valor;
if ( cabeza == null) { cabeza = temp ; temp.next = null; } else {
nodo actual = cabeza ;
while ( current.next = null ) { actual == current.next ;}
current.next = temp ; temp.next = null ;}
Extracción de la Lista
Extracción de la lista es un poco más complicado . En una lista simple , el usuario sólo tendrá añadir en el extremo de la lista . Con la eliminación , se puede eliminar un nodo de la media. En este caso , el programador debe asegurarse de que la lista se mantiene coherente, asegurándose de que el nodo anterior al nodo eliminado hace referencia al nodo después del nodo eliminado : removeNode public void (int valor) {
if ( cabeza! = null ) { nodo actual = head.next ; rastro nodo = cabeza ;
while ( actual = null && current.data = valor) { rastro = corriente ; ! ! = corriente current.next ; }
if ( current.data == valor) { trail.next = current.next , actual = null; return; } else if ( actual == null) { System.out.println ( "Elemento Fuera de la lista "); return;} } }