El concepto de una lista

Una lista es una estructura de datos lineal que almacena información con las siguientes características:

.- Puede contener cualquier número de elementos homogéneos.

.- El orden relativo de estos elementos es significativo, por ejemplo es distinta la lista

(1, 2, 3) que la (3, 2, 1) o que la (2, 1, 3).

.- Puede haber elementos repetidos.

Una lista se representa inicialmente enumerando sus elementos entre paréntesis y separados por comas.

lista = (e1, e2, e3, ... , en)

A la lista sin elementos se la denomina ListaVacia y se representa como:

lista = ( )

Ejemplo: Una lista de amigos

ListaDeAmigos = ( )

ListaDeAmigos = (Gorka, Nerea, Sabin, Alvaro, Ines)

Una lista está determinada no solo por tener los elementos e1, e2, e3, ..., en sino que además deben ir en dicho orden, lo que no supone necesariamente una relación de ordenación o clasificación (numérica o alfabética ...) entre los valores de los elementos de la lista, es decir, la lista de monedas:

(dólar, libra, yen, bolivar)

no es la misma lista de monedas que:

(yen, dólar, bolivar, libra)

ya que el orden de los elementos de ambas listas es diferente.

GESTIÓN DE LISTAS ENLAZADAS CON LA CLASE LINKEDLIST

Importación de la clase LinkedList contenida en el paquete java.util

import java.util.LinkedList;

Construcción de lista en vacío

LinkedList <Clase> nombreLista = new LinkedList <Clase>();

Clase corresponde a la de los objetos que van a ser contenidos en la lista.

Ejemplo:

LinkedList <Fraccion> listaFracc = new LinkedList <Fraccion>

La lista se creará vacía: listaFracc = {}

Métodos básicos

add (int posicion, Clase elemento) tipo void

...