6515451
Description
Mind Map by Yessica Mecatl Segundo, updated more than 1 year ago
|
Created by Yessica Mecatl Segundo
over 7 years ago
|
|
Inserción antes y después de un nodo
- El primer paso es crear un nodo para el dato que vamos a insertar.
- Si Lista es NULL, o el valor del primer elemento de la lista es mayor que el del nuevo, insertaremos el
nuevo nodo en la primera posición de la lista.
- En caso contrario, buscaremos el lugar adecuado para la inserción, tenemos un puntero "anterior".
- Lo inicializamos con el valor de Lista, y avanzaremos mientras anterior->siguiente no sea NULL y el
dato que contiene anterior->siguiente sea menor o igual que el dato que queremos insertar.
- Lo inicializamos con el valor de Lista, y avanzaremos mientras anterior->siguiente no sea NULL y el
dato que contiene anterior->siguiente sea menor o igual que el dato que queremos insertar.
- Ahora ya tenemos anterior señalando al nodo adecuado, así que insertamos el nuevo nodo a
continuación de él.
Want to create your own Mind Maps for free with GoConqr? Learn more.