Buscar e insertar antes y despues de un nodo

Jenni' Burbujeante
Mind Map by Jenni' Burbujeante, updated more than 1 year ago
Jenni' Burbujeante
Created by Jenni' Burbujeante almost 4 years ago
3
0

Description

mapa del video "BUSCAR E INSERTAR ANTES Y DESPUES DE UN NODO" (https://www.youtube.com/watch?v=6kM7ftvG9hg)
Tags

Resource summary

Buscar e insertar antes y despues de un nodo
1 BUSCAR UN DATO Y DEVOLVER LA DIRECCION DONDE APUNTA
1.1 Verificar que la lista tenga nodos
1.1.1 Utilizar Q para recorrer la lista
1.1.1.1 Mientras que Q se dezplaza hasta el final
1.1.1.1.1 Se compara y vereifica si el nodo ya se encontro
1.1.1.1.1.1 Si se encuentra se retorna a Q que contiene la direccion
1.1.1.1.1.1.1 Si no lo encuentra en ese nodo se pone a apuntar al siguiente nodo
1.1.1.1.1.1.1.1 Se finaliza la condición para comparar
1.1.1.1.1.1.1.1.1 Se finaliza el ciclo
1.1.1.1.1.1.1.1.1.1 Se finaliza la condicion de la lista vacia
1.1.1.1.1.1.1.1.1.1.1 Si se recorre y no se encuentra el dato, se retorna una direccion en este caso NULL determina que la información correspondiente a un nodo no se encontro
1.1.1.1.1.1.1.1.1.1.1.1 Fin del metodo
1.2 PSEUDOCODIGO
2 INSERTAR ANTES UN NODO DADO COMO REFERENCIA
2.1 PSEUDOCOGICO
2.2 Se toman como parametros el valor insertar y la direccion del nodo
2.2.1 Si hay un solo nodo se invoca al metodo "insertar al inicio"
2.2.1.1 Si no es es unico nodo(se debe recorrer hasta el nodo indicado por el parametro)
2.2.1.1.1 Se debe tener referencia al nodo anterior a B para el nuevo nodo
2.2.1.1.1.1 Se desplaza a Q para el siguiente nodo
2.2.1.1.1.1.1 Se crea el nuevo nodo y se enlaza con Q
2.2.1.1.1.1.1.1 Se enlaza al nuevo con el anterior
2.2.1.1.1.1.1.1.1 Fin de si
2.2.1.1.1.1.1.1.1.1 Fin del metodo
3 INSERTAR DESPUES DE UN NODO DADO COMO REFERENCIA
3.1 PSEUDOCODIGO
3.2 Se toman como parametros el valor a insertar y la direccion del nodo
3.2.1 Se crea el nuevo nodo
3.2.1.1 Se enlaza con el nodo siguiente
3.2.1.1.1 Se enlaza con el nodo anterior (B) con el nodo nuevo
3.2.1.1.1.1 Fin del metodo
Show full summary Hide full summary

Similar

Diapositivas de Diseño gráfico, evolución y tendencias
Katty Nuñez
Diapositivas de Diseño gráfico, evolución y tendencias
Samantha Molina
Diseño gráfico, evolución y tendencias - APUNTE
escandoncb
Diseño gráfico, evolución y tendencias - APUNTE
Denise Ivonne Dueñas Martinez
Diseño gráfico, evolución y tendencias
Samantha Molina
PRESENTACIÓN EN GOCONR
weownthenigh
PRESENTACIÓN EN GOCONR
wilner robledo
factores culturales que afectan las operaciones de los negocios internacionales
JOHANA HERNANDEZ
Diapositivas de Correcion y edicion de fotografia
efrainska
Proyecto construye T
valeria hernandez
Notación algoritmica
Jenni' Burbujeante