6473037
Description
Mind Map by Carlos Uribe G, updated more than 1 year ago
|
Created by Carlos Uribe G
about 8 years ago
|
|
Inserccion De Un NODO
- DEFINICION
- Se Toma como referencia para la
inserccion, 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
inserccion, dando un valor para
buscarlo en la lista e identificar donde
se encuentra y asi la realizacion del
nuevo nodo
- METODO
- 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 direccion y se
finaliza el ciclo 5-se finaliza la condicion de la lista vacia
- 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 direccion y se
finaliza el ciclo 5-se finaliza la condicion de la lista vacia
- Tipos de INSERCCION
- Insertar antes de un nodo
- 1.Se toman como parametros el valor a insertar. 2-Si hay nodo se inserta al
inicio 3-se debe recorrer hasta el nodo indicado por el parametro. 4-se debe
de tener la referencia al nodo anterior B para lanzar a nodo anterior 5. Se
crea el nuevo nodo y se enlaza a Q 6. Se enlaza el nuvo nodo con el anterior
- 1.Se toman como parametros el valor a insertar. 2-Si hay nodo se inserta al
inicio 3-se debe recorrer hasta el nodo indicado por el parametro. 4-se debe
de tener la referencia al nodo anterior B para lanzar a nodo anterior 5. Se
crea el nuevo nodo y se enlaza a Q 6. Se enlaza el nuvo nodo con el anterior
- Insertar despues de un nodo
- 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
- 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
- Insertar antes de un nodo
- Programa Fuente
Media attachments
Want to create your own Mind Maps for free with GoConqr? Learn more.