Buscar e insertar antes y despues de un nodo

Buscar e insertar antes y despues de un nodo

1. 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
   • PSEUDOCODIGO

2. 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

3. 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