#include <iostream>
#include <conio.h>
#include <stdlib.h>
#include <stdio.h>
#include <vector>
#include <string.h>

using namespace std;


struct Nodo
{
    int dato;
    Nodo *siguiente;
};

void insertarLista(Nodo *&lista, int n)
{
    Nodo *nuevo_nodo = new Nodo();
    nuevo_nodo->dato = n;

    Nodo *aux1 = lista;
    Nodo *aux2;

    while((aux1 != NULL) && (aux1->dato < n))
    {
        aux2 = aux1;
        aux1 = aux1->siguiente;
    }

    if(lista == aux1)
    {
        lista = nuevo_nodo;
    }
    else
    {
        aux2->siguiente = nuevo_nodo;
    }

    nuevo_nodo->siguiente = aux1;

    cout<<"\tElemento "<<n<<" insertado a lista correctanmente\n";

}

void mostrarLista(Nodo *lista)
{
    Nodo *actual = new Nodo();
    actual = lista;


    while(actual != NULL)
    {
        cout<<actual->dato<<" -> ";
        actual = actual->siguiente;


    }
}

void contadorLista(Nodo *lista)
{
    Nodo *actual = new Nodo();
    actual = lista;
    int retornar = 0;
    int a;

    cout<<"ingrese el numero a buscar";
    cin>>a;

    while(actual != NULL)
    {
        if(actual->dato == a){
            retornar++;
        }

        actual = actual->siguiente;
    }
    if(retornar > 0)
    {
        cout<<"\nEl numero de elementos que hay en la lista es de -> "<<retornar;
    }
    else
    {
        cout<<"El numero "<<a<<" no fue encontrado";
    }


}



int main()
{
    Nodo *lista = NULL;
    int dato;
    int buscar;


    cout<<"Digite un nuemro ";
    cin>>dato;
    insertarLista(lista, dato);

    cout<<"Digite un nuemro ";
    cin>>dato;
    insertarLista(lista, dato);

    cout<<"Digite un nuemro ";
    cin>>dato;
    insertarLista(lista, dato);

    cout<<"Digite un nuemro ";
    cin>>dato;
    insertarLista(lista, dato);

    //mostrarLista(lista);
    contadorLista(lista);


    //cout<<"Digite el numero a buscar ";
//  cin>>buscar;
//  buscarLista(lista, buscar);


    return 0;
}