Què es una lista?Una lista enlazada es un conjunto de elementosllamados nodos en los que cada uno de ellos contiene un dato y también la dirección del siguiente nodo,donde el orden de los mismos seestablece mediante punteros.La idea básica es que cada componente de la listaincluya un puntero que indique donde puede encontrarse el siguiente componente por lo que el orden relativo de estos puede ser fácilmente alterado modificando los punteros lo que permite, a su vez, añadir o suprimir elementos de la lista. El primer elemento de la lista es la cabecera, que sólo contiene un puntero que señala el primer elemento de la lista.El último nodo de la lista apunta a NULL (nulo) porque no hay más nodos en la lista. Se usará el término NULL para designar el final de la lista.

 

Clase auto-referenciada: una clase con al menos un campo cuyo tipo de referencia es el nombre de la clase:

 

class Employee {

private int empno;

private String name;

private double salary;

public Employee next;

// Other members

   }

 

Las operaciones que podemos realizar sobre una lista enlazada son las siguientes:

Recorrido. Esta operación consiste en visitar cada uno de los nodos que forman la lista . Para recorrer todos los nodos de la lista, se comienza con el primero, se toma el valor del campo liga para avanzar al segundo nodo, el campo liga de este nodo nos dará la dirección del tercer nodo, y así sucesivamente.

Inserción. Esta operación consiste en agregar un nuevo nodo a la lista. Para esta operación se pueden considerar tres casos:

• Insertar un nodo al inicio.

• Insertar un nodo antes o después de cierto nodo.

• Insertar un nodo al final

.Borrado.La operación de borrado consiste en quitar un nodo de la lista, redefiniendo las ligas que correspondan. Se pueden presentar cuatro casos:

Eliminar el primer nodo.

Eliminar el último nodo.

Eliminar un nodo con cierta información.

Eliminar el nodo anterior o posterior al nodo cierta con información.

 

Búsqueda. Esta operación consiste en visitar cada uno de los nodos, tomando al campo liga como puntero al siguiente nodo a visitar.

Figura 1. Esquema de un nodo y una lista enlazada.

 

 

 

 

 

 

 

 

 

 

 

 

 

LISTA ENLAZADA SIMPLE 

La lista enlazada básica es la lista enlazada simple la cual tiene un enlace por nodo. Este enlace apunta al siguiente nodo en la lista, oal valor NULL o a la lista vacía, si es el último nodo