Laboratorio de programación Luisa Fernanda Rincón Pérez
Sesión 17.TAD lista doble Insertar 2
¿Qué haremos hoy? Insertar nodo lista doble CabezaCola Estructura lista doble
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?
¿Cómo se representa una lista doble en C? valor
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
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)
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)
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