Construccin y Operaciones de

listas

Operaciones con listas

Las operaciones que podemos realizar sobre una

lista enlazada son las siguientes:

Esta operacin 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 direccin del tercer

nodo, y as sucesivamente.

1. Recorrido

Operaciones con listas

Esta operacin consiste en agregar un

nuevo nodo a la lista. Para esta

operacin se pueden considerar tres

casos:

Insertar un nodo al inicio.

Insertar un nodo antes o despus de

cierto nodo.

Insertar un nodo al final.

2. Insercin

Operaciones con listas

La operacin 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 informacin.

Eliminar el nodo anterior o posterior al

nodo con cierta informacin.

3. Borrado

Operaciones con listas

Esta operacin consiste en visitar

cada uno de los nodos, tomando al

campo liga como puntero al siguiente

nodo a visitar.

4. Bsqueda