1 Laboratorio de programación Luisa Fernanda Rincón Pérez 2015-2

2 Sesión 17.TAD lista doble Insertar 2

3 ¿Qué haremos hoy? Insertar nodo lista doble CabezaCola Estructura lista doble

4 Estructuras de datos de nodos con apuntadores que indican el siguiente y el anterior Tienen un apuntador base (cabeza) que indica el inicio de la lista. Cola: indica el fin de la lista ¿Qué son?

5 ¿Cómo se representa una lista doble en C? valor

6 Cabeza – Cola. Punteros importantes Con esta estructura se puede recorrer la lista de adelante hacia atrás y de atrás hacia adelante según se requiera

7 Insertar nodo final lista doblemente enlazada Caso 1. Desde el puntero de la cabeza Lista vacía Lista no vacía ( recorrer hasta el final e insertar)

8 Insertar en la cola lista doblemente enlazada Caso 2. Desde el puntero de la cola Lista vacía Lista no vacía ( ubicar el puntero de la cola e insertar)

9 Imprimir una lista doblemente enlazada ( de cabeza a cola) Ubicar el puntero de la cabeza y recorrer la lista hasta el final imprimiendo los valores