6488784
Description
Mind Map by Ivan Hernandez, updated more than 1 year ago
|
Created by Ivan Hernandez
over 7 years ago
|
|
...Inserción de un Nodo...
- ...Tipos de
insercion...
- 1.- Se crea el nuevo
nodo.
- 2.- Se enlaza con el
nodo siguiente.
- 3.- Se enlaza con el nodo
anterior. (B) con el nuevo
nodo.
- 3.- Se enlaza con el nodo
anterior. (B) con el nuevo
nodo.
- 2.- Se enlaza con el
nodo siguiente.
- 1.- Se crea el nuevo
nodo.
- ...Método...
- 1.- Se verifica que la
lista contenga
nodos.
- 2.- Se utiliza a Q para recorrer la
lista, mientras Q se desplaza
hasta el final.
- 3.- Se compara y se verifica si el
nodo ya se encontro.
- 4.- Si se encuentra a Q que contiene la
dirección y se finaliza el ciclo.
- 5.- Se finaliza la condición de la
lista vacía.
- 5.- Se finaliza la condición de la
lista vacía.
- 4.- Si se encuentra a Q que contiene la
dirección y se finaliza el ciclo.
- 3.- Se compara y se verifica si el
nodo ya se encontro.
- 2.- Se utiliza a Q para recorrer la
lista, mientras Q se desplaza
hasta el final.
- 1.- Se verifica que la
lista contenga
nodos.
- Definición
- Se toma como referencia para la insercion,
dando un valor para buscarlo en la lista e
identificar donde se encuentra y asi la
realizacion del nuevo nodo.
- Se toma como referencia para la insercion,
dando un valor para buscarlo en la lista e
identificar donde se encuentra y asi la
realizacion del nuevo nodo.
- insertar antes de un nodo.
- 1.- Se toman parámetros del
valor a insertar.
- 2.- Si no hay un nodo se
inserta al inicio.
- 3.- Se debe recorrer hasta el nodo
indicado por el parámetro.
- 4.- Se debe tener la referencia al
nodo anterior B para lanzar a nodo
anterior.
- 5.- Se crea un nodo nuevo y
se lanza a Q.
- 6.- Se enlaza el nuevo nodo con
el anterior.
- 6.- Se enlaza el nuevo nodo con
el anterior.
- 5.- Se crea un nodo nuevo y
se lanza a Q.
- 4.- Se debe tener la referencia al
nodo anterior B para lanzar a nodo
anterior.
- 3.- Se debe recorrer hasta el nodo
indicado por el parámetro.
- 2.- Si no hay un nodo se
inserta al inicio.
- 1.- Se toman parámetros del
valor a insertar.
Media attachments
Want to create your own Mind Maps for free with GoConqr? Learn more.