Estructuras dinamicas 2

Estructuras dinamicas
LISTAS LIGADAS

LISTAS LIGADAS-CONCEPTO
una lista enlazada es una de las estructura

de datos fundamentales, y puede ser usada
para implementar otras estructuras de datos.Consiste en una secuencia de nodos, en los
que se guardan campos de datos arbitrarios y
varias referencias.

LISTAS LIGADAS-COMPOSICION
Las estructuras de datos están compuestas

de otras pequeñasestructuras a las que
llamaremos Nodos, que agrupan campos de
datos que pueden ser completamente
diferentes y además punteros de memoria
autorreferenciales, es decir punteros a objetos
del mismo tiponodo.

ESTRUCTURA DE UN NODO
Struct nodo {
 Int info;
 Struct nodo * otronodo;
};

TIPOS DE LISTAS LIGADAS
LISTAS SIMPLEMENTE LIGADAS
LISTAS DOBLEMENTE ENLAZADAS
LISTAS CIRCULARES

LISTASSIMPLEMENTE ENLAZADAS
Una lista simple es una estructura dinámica en donde PTR apunta al
primer nodo y el apuntador (SIG) del último nodo apunta a NULL
(apuntador Vacio) que indica que termino la lista.Para llegar a
cualquier punto de la lista siempre debe empezar en PTR que es el
apuntador de entrada de la Lista y único punto conocido de la misma.

OPERACIONES BASICAS
Las Operaciones Básicas de Unalista simple
son:
 a. Insertar por cabeza o principio de la Lista
b. Insertar por Cola o al final de la lista
c. Recorrido de la lista
d. Búsqueda Por campo llave
e. Eliminación del nodoRECORRIDO
PROC RECORRER (PTR)
R = PTR
/* Inicializa la variable R en PTR o primer nodo de
la lista*/
MQ (R<> NULL) HAGA
/* cuando R sea Igual a Null sale del
ciclo */ ESCRIBA (R->INFO)
/*Escribo laInformacion del
Nodo */
R = R->SIG
/* Paso al siguiente Nodo */
FINMQ
ENDPROC

ELIMINAR UN NODO

EJERCICIOS
Dadas dos listas ligadas informar si las listas

son semejantes.
Encontrar el mayor de loelementos de una
lista ligada.
Rotar la lista un nodo hacia la izquierda de tal
manera que el primer nodo quede de ultimo.
Sumar dos listas ligadas enlazadas. (Ejemplo
Si la lista 1 es igual a...