UNIDAD 8 Agregar al Inicio

Presentación del tema: "UNIDAD 8 Agregar al Inicio"— Transcripción de la presentación:

1 UNIDAD 8 Agregar al Inicio
Deseamos insertar el elemento llamado elem en la lista enlazada. Como las inserciones se realizaran al inicio de la lista, la variable ini se modificara. main(){ NODO* ini; int elem; scanf(«%i»,&elem); agregar(&ini, elem); } El modulo agregar tiene dos parámetros: El inicio de la lista que es un puntero a un nodo, que será modificado: NODO* *inicio; El elemento a insertar: int e;

2 UNIDAD 8 Agregar al Inicio: Casos

3 UNIDAD 8 Agregar al inicio en lista vacía
Gestionar espacio para almacenar un nuevo nodo. RAM ini =*inicio 101 NULL *nuevo 1101 inicio elem 101 7 nuevo e 1101 7

4 UNIDAD 8 Agregar al inicio en lista vacía
Gestionar espacio para almacenar un nuevo nodo. Asignar valores al nuevo nodo. RAM ini =*inicio 101 NULL *nuevo 1101 7 NULL inicio elem 101 7 nuevo e 1101 7

5 UNIDAD 8 Agregar al inicio en lista vacía
Gestionar espacio para almacenar un nuevo nodo. Asignar valores al nuevo nodo. Actualizar el inicio de la lista. RAM ini =*inicio 101 NULL 1101 *nuevo 1101 7 NULL inicio elem 101 7 nuevo e 1101 7

6 UNIDAD 8 Agregar al inicio en lista no vacía
Gestionar espacio para almacenar un nuevo nodo. RAM 100 ini =*inicio 101 *nuevo 110 -1 1010 100 1000 7 NULL inicio elem 1010 101 3 1000 4 nuevo e 4 110

7 UNIDAD 8 Agregar al inicio en lista no vacía
Gestionar espacio para almacenar un nuevo nodo. Asignar valores al nuevo nodo. RAM 100 ini =*inicio 101 *nuevo 110 4 100 -1 1010 100 1000 7 NULL inicio elem 1010 101 3 1000 4 nuevo e 4 110

8 UNIDAD 8 Agregar al inicio en lista no vacía
Gestionar espacio para almacenar un nuevo nodo. Asignar valores al nuevo nodo. Actualizar el inicio de la lista. RAM 100 ini =*inicio 101 *nuevo 110 4 100 110 -1 1010 100 1000 7 NULL inicio elem 1010 101 3 1000 4 nuevo e 4 110

9 UNIDAD 8 Lista Enlazada: Agregar al incio