Listas Enlazdas

Lista enlazadas

Lista Simplemente Enlazada
Una lista simplemente enlazada es una estructura lineal, dinámica, formada por una colección de elementos llamados nodos.

Listas Simplementeenlazadas


Cada nodo está formado por dos partes: la primera de ellas se utiliza para almacenar la información (razón de ser de la estructura de datos), y la segunda se usa para guardar ladirección del siguiente nodo.
Dato Liga

Listas Simplemente Enlazadas


El campo liga, que es de tipo puntero, es el que se usa para establecer la liga con el siguiente nodo de la lista. Si el nodofuera el último, este campo recibe como valor NIL (vacío). A continuación se muestra el esquema de una lista :



Lista
Juan Pedro Lucia Oscar

Nil

Listas Simplemente Enlazadas
El nodotípico para construir listas tiene la siguiente forma:

struct nodo { int dato; struct nodo *siguiente; };

Listas Simples
Una lista con nodo de cabecera es aquella en la que el primer nodo dela lista contendrá en su campo dato algún valor que lo diferencié de los demás nodos (como : *, -, +, etc). Un ejemplo de lista con nodo de cabecera es el siguiente:

*

Pedro

Lucia

OscarNil

Operaciones con listas
   

Recorrido de la lista Insertar un elemento Eliminar un elemento Búsqueda de un elemento.

Nomenclatura




Se usará la notación P = ^D paraindicar que P es un puntero a datos de tipo D. Se genera un valor para una variable de tipo puntero cuando se asigna dinámicamente memoria a un dato apuntado por ella.

Nomenclatura




Seutilizarán CREA(P) para indicar el proceso de asignación de memoria y QUITA(P) para indicar el proceso inverso, es decir, cuando se libera una posición de memoria apuntada por P,

Insertar unelemento en la primera posición (CreaInicio)
1. 2. 3. 4.

Crea (nodo) Leer nodo^.INFORMACION nodo^.sig = lista->sig lista->sig = nodo

Recorrido de la lista (MostrarLista)

Crea (nodo) 2....