/*
Considerando una lista de valores enteros, con un único puntero de inicio,
modifique la definición y operaciones básicas de listas de modo que sea
posible registrar la cantidad de valores positivos y la cantidad de valores
negativos almacenados en la estructura. Desarrolle las operaciones
iniciar_lista, crear_nodo, agregar_inicio, quitar_final y mostrar_lista.
*/
#include <iostream>
#include <stdio.h>
#include <stdlib.h>
using namespace std;

typedef struct tnodo *pnodo;

typedef struct tnodo{
                    int dato;
                    pnodo sig;
                    };

typedef struct tlista{
          pnodo inicio;
          int pos;
          int neg;
};
//Inicialización de la lista
void iniciar_lista(tlista &lis);

//Creación del nodo
void crear(pnodo &nuevo);

//Agregar un elemento
void agregar_inicio(tlista &lis, pnodo nuevo);


//Quitar un elemento
pnodo quitar_final(tlista &lis);


//Recorrer/Mostrar la lista

void mostrar_lista(tlista lis);



void menu(int &opc);



main()
{
    tlista lista;
    pnodo nuevo, eliminado;
    int op, valor, op2;
    iniciar_lista(lista);
    do{ system("cls");
        menu(op);
        switch(op)
        {
            case 1: cout<<".....Agregar valor ......"<<endl;
                    crear(nuevo);
                    if(nuevo!=NULL)
                      agregar_inicio(lista, nuevo);
                    else
                        cout<<"Memoria llena"<<endl;
                    break;

            case 2: cout<<".....Quitar valor ......"<<endl;
                    eliminado=quitar_final(lista);
                    if(eliminado!=NULL)
                    {
                      cout<<"Eliminado "<<eliminado->dato<<endl;
                      if(eliminado->dato<0)
                        lista.neg--;
                      else
                        lista.pos--;
                      delete(eliminado);
                    }
                    else
                       cout<<" No se puede eliminar, lista vacia"<<endl;

                    break;

            case 3: cout<<"..........Lista.........."<<endl;
                    mostrar_lista(lista);
                    cout<<"\n cantidad de positivos: "<<lista.pos<<endl;
                    cout<<"\n cantidad de negativos: "<<lista.neg<<endl;
                    break;
            case 4: cout<<"...........FIN DEL PROGRAMA..........."<<endl;

                    break;
            default : cout<<" OPCION INCORRECTA"<<endl;
        }
        system("pause");

    }while(op!=4);

}

//Inicialización
void iniciar_lista(tlista &lis)
{
    lis.inicio=NULL;
    lis.neg=0;
    lis.pos=0;

}

//Creación del nodo
void crear(pnodo &nuevo)
{
    nuevo=new tnodo;
    if(nuevo!=NULL)
    {
        cout<<"Ingrese valor: ";
        cin>> nuevo->dato;
        nuevo->sig=NULL;
    }
    else
        cout<<"Memoria llena"<<endl;
}

//Agregar elemento
void agregar_inicio(tlista &lis, pnodo nuevo)
{
    nuevo->sig=lis.inicio;
    lis.inicio=nuevo;
    if(nuevo->dato<0)
      lis.neg++;
    else
      lis.pos++;
}

pnodo quitar_final(tlista &lis)
{ pnodo aux, i;
    if(lis.inicio==NULL)
        aux=NULL;
    else
    { if(lis.inicio->sig==NULL)
        {
            aux=lis.inicio;
            lis.inicio=NULL;
        }
        else
        {for(i=lis.inicio; (i->sig)->sig!=NULL;i=i->sig);
         aux=i->sig;
         i->sig=NULL;
        }
    }
    return aux;
}


//Mostrar los elementos de la lista
void mostrar_lista(tlista lis)
{
    pnodo i;
    for(i=lis.inicio; i!=NULL; i=i->sig)
        cout<<i->dato<<endl;
}

//Menus de opciones
void menu(int &opc)
{
    cout<<"..........MENU.........."<<endl;
    cout<<"1- Agregar un elemento"<<endl;
    cout<<"2- Quitar un elemento"<<endl;
    cout<<"3- Mostrar lista"<<endl;
    cout<<"4- Salir"<<endl;
    cout<<"Elija una opcion: ";
    cin>>opc;
}