LÓGICA Y REPRESENTACIÓN II TRABAJO EVALUABLE

 LÓGICA Y REPRESENTACIÓN II

 TRABAJO EVALUABLE 2

 UNIVERSIDAD DE ANTIOQUIA UdeA - Ude@ 

 FACULTAD DE INGENIERÍA – SISTEMAS 

MEDELLIN

2016

TRABAJO EVALUABLE 2

Representar en una lista ligada con nodo de encabezamiento una colección de números enteros diferentes de cero (validar), con la lista ya creada y mediante la utilización de un menú ejecutar las siguientes opciones:

1. Ingresar un nuevo número (validar)

2. Mostrar todos los números

3. Mostrar todos los positivos

4. Mostrar todos los negativos

5. Eliminar todos los negativos

6. Salir

Clase Nodo[pic 5]

    privado entero numero

    privado Nodo liga

   publico Nodo(entero pNum)    // Constructor[pic 6]

      numero = pNum

      liga = null

   Fin (Nodo)                              // Fin constructor

   publico entero GetNumero( )[pic 7]

      Regrese numero

   Fin (GetNumero)

   publico Nodo RetornaLiga( )

      Regrese liga[pic 8]

   Fin (RetornaLiga)

   publico vacio AsignaLiga(Nodo pLiga)[pic 9]

      liga = pLiga

   Fin  (AsignaLiga)

Fin (Nodo)                                //Fin clase Nodo

Clase ListaLigada

   privado Nodo, cab, ult,x[pic 10]

   publico ListaLigada( )     // Constructor[pic 11]

      cab = nuevo Nodo(0)

      ult = x = cab

   Fin (ListaLigada)         // Fin constructor

.

.

.

   publico vacio Ingresar(entero pNum)[pic 12]

      Nodo p =  nuevo Nodo (pNum)[pic 13]

       ult.AsignarLiga(P)

      ult = p

      Fin (Ingresar)

   publico entero MostrarListado( )

      x = x.RetornaLiga( )[pic 14]

      si (x= = null)[pic 15]

           x=cab

         fin (si)

      Regrese x.GetNumero( )

   Fin (MostrarListado)

   publico BuscarPositivos( )

      x = x.RetornaLiga( )[pic 16]

       Si (x!=null)

         Si (x.GetNumero( ) > = 1)[pic 17]

            Regrese x.GetNumero( )

          Fin(si)

        SINO[pic 18]

            x=cab

           Regrese x.GetNumero

       Fin(Si)

 Fin (BuscarPostivos)

  publico entero BuscarNegativos( )

       x=x.RetornaLiga( )[pic 19]

      Si (x!=null)

               Si (x.GetNumero( ) < = -1)

                  Regrese x.GetNumero( )[pic 20]

              Fin(si)

        SINO[pic 21]

            x=cab

           Regrese x.GetNumero

       Fin(Si)

   Fin (BuscarNegativos)

   publico vacio EliminarNegativos( )

     Nodo ant, p     [pic 22]

      ant = cab

      p = cab.RetornaLiga( )

      Mientras(p ! = null) [pic 23]

         Si (p.GetNumero( ) < = -1)

             ant.AsignaLiga(p.RetornaLiga( ))  [pic 24]

    . .    .    p = ant.RetornaLiga( )

    .     .[pic 25]

    .     .  

SiNo[pic 26][pic 27]

             ant = p[pic 28]

             p = p.RetornaLiga( )    

          Fin(si)

...