Listas doblemente ligadas(Unidad III)

Views:
 
Category: Education
     
 

Presentation Description

No description available.

Comments

Presentation Transcript

Estructuras lineales de almacenamiento dinámico (Listas Doblemente Ligadas) : 

Estructuras lineales de almacenamiento dinámico (Listas Doblemente Ligadas) Tomás Toledo Lagunas LIC. SISTEMAS COMPUTACIONALES

Lista doblemente ligada : 

Lista doblemente ligada Listas doblemente enlazadas Cabeza Datos Derecho Izquierdo

Operaciones : 

Operaciones Declaración de los tipos nodo y puntero a nodo. Inicialización o creación. Insertar elementos en una lista. Eliminar elementos de una lista. Buscar elementos de una lista (comprobar la existencia de elementos en una lista). Recorrer una lista enlazada (visitar cada nodo de la lista). Comprobar si la lista está vacía.

Operaciones : 

Operaciones Insertar En la cabeza de la lista. En el final de la lista Antes de un elemento Después de un elemento. Eliminar Datos D I

Insertar un nuevo elemento : 

Insertar un nuevo elemento Asignar un nuevo nodo apuntado por nuevo que es una variable puntero local que apunta al nuevo nodo que se va a insertar en la lista doble. Situar el nuevo elemento en el campo dato del nuevo nodo Hacer que el apuntador sig enlace la cabeza (primer nodo) de la lista, y que el campo enlace anterior del nodo cabeza apunte al nuevo nodo hacer que cabeza (puntero cabeza) apunte al nuevo nodo que se ha creado.

Ejemplo en C. : 

Ejemplo en C. nodo *insertarelementos (int dato, nodo *cabeza) { nodo *ap_cabeza, *nuevo_nodo; ap_cabeza=cabeza; nuevo_nodo = (nodo *)malloc(sizeof(nodo)); if (nuevo_nodo != NULL) { nuevo_nodo->dato = dato; nuevo_nodo->sig = ap_cabeza; nuevo_nodo->ant = NULL; if(ap_cabeza != NULL) ap_cabeza->ant=nuevo_nodo; } return nuevo_nodo; }

Listas circulares : 

Listas circulares El apuntador siguiente se apunta a si mismo si es el primer nodo. Si es el ultimo nodo apuntador siguiente apunta al primer nodo. Si es doblemente ligada apuntador siguiente y anterior apunta a si mismo en el primer nodo Si es el ultimo nodo apuntador siguiente apunta al primer nodo Si es el primer nodo apuntador anterior apunta al ultimo nodo

Fundamentos Teóricos : 

Fundamentos Teóricos Una lista circular, no tiene ni principio ni fin. Lista circular simplemente enlazadas Lista circular doblemente enlazadas cabeza cabeza

Operaciones : 

Operaciones Declaración de los tipos nodo y puntero a nodo. Inicialización o creación. Insertar elementos en una lista. Eliminar elementos de una lista. Buscar elementos de una lista (comprobar la existencia de elementos en una lista). Recorrer una lista enlazada (visitar cada nodo de la lista). Comprobar si la lista está vacía.