Linked listas son estructuras de datos básicos de programación. Casi cada lenguaje de programación tiene algún tipo de lista enlazada implementado como una biblioteca , así como muchas formas de construir listas enlazadas . Java no es una excepción . Y mientras que Java puede implementar una lista enlazada , que ayuda a los programadores a conocer las listas de trabajo de forma vinculada, y lo que hacen . De esta forma , los programadores pueden entender cómo ajustar ellos por ciertas situaciones o optimizarlos para ciertos sistemas. Nodos

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 ;}

} < br >
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;} } }