Listas: tipos y operaciones

Lista Lineal

Una lista lineal es un conjunto de N nodos l₁, l₂, … l_n, con n ³ 0, cuyas propiedades estructurales esenciales incluyen sólo las posiciones lineales (unidimensionales) relativas de los nodos; para ella se definen operaciones como las siguientes:

• Tener acceso a un nodo.

• Insertar y eliminar un nodo en la lista.

• Combinar dos o más listas en una.

• Dividir una lista en dos o más listas.

• Determinar la cantidad de nodos de la lista.

• Ordenar la lista de acuerdo a un criterio.

• Buscar un elemento bajo una condición.

Lista enlazada

Un nodo de una lista simplemente enlazada contiene dos campos: datos (contiene un elemento de la lista) y siguiente (almacena un enlace al siguiente nodo de la lista).

El campo siguiente del último nodo contiene un símbolo especial que indica el final de las lista.

Se accede a la lista por medio de un apuntador al primer elemento y solo se puede recorrer la lista en un sentido, del primer nodo al último nodo.

Lista doblemente enlazada

Cada nodo contiene tres campos: un campo que almacena el elemento de la lista y los otros dos almacenan los enlaces a los nodos precedente y siguiente de la lista. Se usan punteros nulos para marcar ambos extremos de la lista.

Operaciones listas

1. Recorrer: - Implementada Como Una Acción Puesto Que
No Retorna Ningún Valor.
- Recibe Como Argumento La Cabeza De La Lista.
- Mostrará Por Pantalla Todos Los Elementos Almacenados.

2. Buscar un elemento:
- Implementada Como Una Función.
- Recibe Como Argumento Un Número Entero.
- Retornar Un Puntero Al Primer Nodo Que Tenga Como
Valor El Entero Recibido O NULL Si No Lo Encuentra.

3. Insertar elemento:
- Implementada Como Una Acción.
- Recibe Como Argumento Un Número Entero.
- Crea Un Nuevo Nodo En La Lista Para Almacenar El Dato
Recibido