Inserción de un nodo

Inserción de un nodo

1. Para la insercion de un nuevo nodo se busca el dato para identificar el nodo donde se encuentra

   • Devolvera la direccion de memoria del nodo para poder realizar la insercion del nuevo nodo

2. 1.- Se crea metodo buscar y se verifica que la lista contenga nodos.

3. 2.- Se utiliza una variable Q para recorrer la lista y mientras Q se desplaza hasta el final

4. 3.- Se compara y verifica si el nodo se encontró mediante Q=dato y un ciclo. Si no se encuentra el dato Q=null.

5. 4.- Se crea metodo insertar tomando como parametros el valor a insertar y la direccion del nodo.

6. 5.- Se desplaza Q al nodo, se crea el nuevo nodo y se enlaza con Q

7. 6.- Se crea el nuevo nodo y se enlaza con el siguiente