6501623
Description
Mind Map by Jenni' Burbujeante, updated more than 1 year ago
|
Created by Jenni' Burbujeante
about 8 years ago
|
|
Buscar e insertar antes y despues de
un nodo
- BUSCAR UN DATO Y DEVOLVER LA DIRECCION DONDE APUNTA
- Verificar que la lista tenga nodos
- Utilizar Q para recorrer la lista
- Mientras que Q se dezplaza hasta el final
- Se compara y vereifica si el nodo ya se encontro
- Si se encuentra se retorna a Q que contiene la direccion
- Si no lo encuentra en ese nodo se pone a apuntar al siguiente nodo
- Se finaliza la condición para comparar
- Se finaliza el ciclo
- Se finaliza la condicion de la lista vacia
- 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
- Fin del metodo
- Fin del metodo
- 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
- Se finaliza la condicion de la lista vacia
- Se finaliza el ciclo
- Se finaliza la condición para comparar
- Si no lo encuentra en ese nodo se pone a apuntar al siguiente nodo
- Si se encuentra se retorna a Q que contiene la direccion
- Se compara y vereifica si el nodo ya se encontro
- Mientras que Q se dezplaza hasta el final
- Utilizar Q para recorrer la lista
- PSEUDOCODIGO
- Verificar que la lista tenga nodos
- INSERTAR ANTES UN NODO DADO COMO REFERENCIA
- PSEUDOCOGICO
- Se toman como parametros el valor insertar y la direccion del nodo
- Si hay un solo nodo se invoca al metodo "insertar al inicio"
- Si no es es unico nodo(se debe recorrer hasta el nodo indicado por el parametro)
- Se debe tener referencia al nodo anterior a B para el nuevo nodo
- Se desplaza a Q para el siguiente nodo
- Se crea el nuevo nodo y se enlaza con Q
- Se enlaza al nuevo con el anterior
- Fin de si
- Fin del metodo
- Fin del metodo
- Fin de si
- Se enlaza al nuevo con el anterior
- Se crea el nuevo nodo y se enlaza con Q
- Se desplaza a Q para el siguiente nodo
- Se debe tener referencia al nodo anterior a B para el nuevo nodo
- Si no es es unico nodo(se debe recorrer hasta el nodo indicado por el parametro)
- Si hay un solo nodo se invoca al metodo "insertar al inicio"
- PSEUDOCOGICO
- INSERTAR DESPUES DE UN NODO DADO COMO REFERENCIA
- PSEUDOCODIGO
- Se toman como parametros el valor a insertar y la
direccion del nodo
- Se crea el nuevo nodo
- Se enlaza con el nodo siguiente
- Se enlaza con el nodo anterior (B) con el nodo nuevo
- Fin del metodo
- Fin del metodo
- Se enlaza con el nodo anterior (B) con el nodo nuevo
- Se enlaza con el nodo siguiente
- Se crea el nuevo nodo
- PSEUDOCODIGO
Want to create your own Mind Maps for free with GoConqr? Learn more.