UNIDAD 8 Lista Enlazada: Eliminar Deseamos eliminar un elemento llamado elem de la lista enlazada. Es posible que la variable ini sea modificada. main(){

Presentación del tema: "UNIDAD 8 Lista Enlazada: Eliminar Deseamos eliminar un elemento llamado elem de la lista enlazada. Es posible que la variable ini sea modificada. main(){"— Transcripción de la presentación:

1 UNIDAD 8 Lista Enlazada: Eliminar Deseamos eliminar un elemento llamado elem de la lista enlazada. Es posible que la variable ini sea modificada. main(){ NODO* ini; int elem; scanf(«%i»,&elem); eliminar(& ini, elem); } El modulo eliminar tiene dos parámetros: El inicio de la lista que es un puntero a un nodo que podrá ser modificado: NODO* *inicio; El elemento a eliminar: int e;

2 UNIDAD 8 Eliminar: Casos

3

4 RAM inicio ini 101 =*inicio 1101 NULL 1101 elem e 1.Ubicarse al inicio de la lista. UNIDAD 8 Eliminar: el único elemento i ant 1101 NULL

5 RAM inicio ini 101 =*inicio 1101 NULL elem e 1.Ubicarse al inicio de la lista. 2.Modificar el inicio. UNIDAD 8 Eliminar: el único elemento i ant 1101 NULL 1101

6 UNIDAD 8 Eliminar: el primer elemento RAM inicio ini 101 100 =*inicio elem e 1010 3 10007 100 1000 1010 1.Ubicarse al inicio de la lista. i 100 NULL ant NULL

7 UNIDAD 8 Eliminar: el primer elemento RAM inicio ini 101 100 =*inicio elem e 1010 3 10007 100 1000 1010 1.Ubicarse al inicio de la lista. 2.Modificar el inicio. i 100 NULL ant NULL 1010

8 UNIDAD 8 Eliminar: el ultimo elemento RAM inicio ini 101 100 =*inicio elem 7 e 7 1010 3 10007 100 1000 1010 1.Ubicarse al inicio de la lista. i 100 NULL ant NULL

9 UNIDAD 8 Eliminar: el ultimo elemento RAM inicio ini 101 100 =*inicio elem 7 e 7 1010 3 10007 100 1000 1010 1.Ubicarse al inicio de la lista. 2.Avanzar hasta encontrar el elemento a eliminar. i NULL ant 1010 1000 100 NULL 100 1010

10 UNIDAD 8 Eliminar: el ultimo elemento RAM inicio ini 101 100 =*inicio elem 7 e 7 1010 3 7 100 1000 1010 1.Ubicarse al inicio de la lista. 2.Avanzar hasta encontrar el elemento a eliminar. 3.Modificar el final. i NULL ant 1010 1000 NULL

11 RAM inicio ini 101 100 =*inicio elem 3 e 3 1010 3 10007 100 1000 1010 1.Ubicarse al inicio de la lista. i 100 NULL ant NULL UNIDAD 8 Eliminar: un elemento

12 RAM inicio ini 101 100 =*inicio elem 3 e 1010 3 10007 100 1000 1010 1.Ubicarse al inicio de la lista. 2.Avanzar hasta encontrar el elemento a eliminar. i NULL ant 100 1010 3 100 NULL

13 UNIDAD 8 Eliminar: un elemento RAM inicio ini 101 100 =*inicio elem e 7 100 1000 1010 1.Ubicarse al inicio de la lista. 2.Avanzar hasta encontrar el elemento a eliminar. 3.Modificar enlaces. i ant 1010 100 1010 3 3 NULL 3 1000 1010

14 UNIDAD 8 Lista Enlazada: Eliminar