Descargar la presentación
La descarga está en progreso. Por favor, espere
Publicada porAgustín Torres Lozano Modificado hace 8 años
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
Presentaciones similares
© 2024 SlidePlayer.es Inc.
All rights reserved.