#include “iostream”
#include “stdlib.h”
#include “stdio.h”
#include “string”
#include “conio.h”

using namespace std;
int opc;
typedef struct _nodo{
int identificacion;
char nombre[40];
int cantidad;
int costo;
char fecha[40];
struct _nodo *siguiente;
} tipoNodo;
typedef tipoNodo *pNodo; /*prueba siguiente apunta a Null*/
typedef tipoNodo *Lista;
Lista lista=NULL; /*Lista a punta a prueba*/
pNodo p;
//funciones
int listavacia(Lista l);
void Insertar(Lista *l, int pidentificacion , char pnombre[40],int pcantidad, int pcosto, char pfecha[40]);
void Insertar2(Lista *l, int pidentificacion , char pnombre[40],int pcantidad, int pcosto, char pfecha[40]);
void insertarproducto();
void insertarproducto2();
void MostrarLista(Lista l);
void buscar(Lista *lista, int aux);

typedef struct nodo {
int identificacion;
char nombre[40];
int cantidad;
int costo;
char fecha[40];
struct nodo *siguiente;
} tipoNodop;

typedef tipoNodop *pNodop;
typedef tipoNodop *Pila;
Pila pila = NULL;

void Insertar(Pila *p, int pcantidad, int pcosto, char pfecha[40]);
void Insertar2(Pila *p, int pcantidad, int pcosto, char pfecha[40]);
int pilavacia(Pila p);
void Mostrarpila(Pila p);

int main()
{

int op,pcodigo,n,aux;
int dato,pago;
do{
op=0;
system(“cls”);

cout<<”\t\tMENU”<<endl;
cout<<”\t2.Comprar PRODUCTO”<<endl;
cout<<”\t3.mostrar informe PRODUCTO”<<endl;
cout<<”\t2.MOSTRAR INFORME”<<endl;
cout<<”\t4.mostrar pila”<<endl;

cout<>op;
system(“cls”);
switch(op){
case 1:
cout<<”\t\t____________________________________”<<endl;
cout<<”\t\t\tCREAR PRODUCTO”<<endl;
cout<<”\t\t____________________________________”<<endl;
insertarproducto();

break;
case 2:
cout<<”\t\t\tCOMPRAR PRODUCTO”<<endl;
cout<>aux;
buscar(&lista,aux);

insertarproducto2();

break;

break;
case 3:
cout<<”\t\t\t MOSTRAR INFORME”<<endl;
MostrarLista(lista);
break;
case 4:
cout<<”GRACIAS POR UTILIZAR NUESTROS SERVICIOS”<<endl;
Mostrarpila(pila);
system(“pause”);
break;
}

}while(op!=5);
system(“cls”);

getch();

}

void insertarproducto(){
int aidentificacion;
char anombre[40];
int acantidad;
char afecha[40];
int acosto;
cout<>aidentificacion;
cout<>anombre;
cout<>acantidad;
cout<>afecha;
cout<>acosto;
Insertar(&lista, aidentificacion,anombre,acantidad,acosto,afecha);
}
void Insertar(Lista *lista, int pidentificacion, char pnombre[40], int pcantidad,int pcosto, char pfecha[40]){
pNodo nuevo, anterior;
//crear un nuevo nodo
nuevo = (pNodo)malloc(sizeof(tipoNodo));
nuevo->identificacion = pidentificacion;
strcpy(nuevo->nombre,pnombre);
nuevo->cantidad=pcantidad;
strcpy(nuevo->fecha,pfecha);
nuevo->costo = pcosto;
/*si lista esta vacia*/
if(listavacia(*lista) || (*lista)->identificacion>pidentificacion){
/*añadimos el nuevo nodo*/
nuevo->siguiente = *lista;
/*ahora el comienzo de nuestra lista es un nuevo nodo*/
*lista = nuevo;
}
else {
anterior = *lista;
while(anterior->siguiente && anterior->siguiente->identificacion siguiente;
nuevo->siguiente = anterior->siguiente;
anterior->siguiente = nuevo;
}
}

void insertarproducto2(){
char anombre[40];
int aidentificacion;
int acantidad;
char afecha[40];
int acosto;

cout<>acantidad;
cout<>afecha;
cout<>acosto;
Insertar(&lista, aidentificacion,anombre,acantidad,acosto,afecha);
}
void Insertar2(Lista *lista, int pidentificacion, char pnombre[40], int pcantidad,int pcosto, char pfecha[40]){
pNodo nuevo, anterior;
//crear un nuevo nodo
nuevo = (pNodo)malloc(sizeof(tipoNodo));
nuevo->identificacion = pidentificacion;
strcpy(nuevo->nombre,pnombre);
nuevo->cantidad=pcantidad;
strcpy(nuevo->fecha,pfecha);
nuevo->costo = pcosto;
/*si lista esta vacia*/
if(listavacia(*lista) || (*lista)->identificacion>pidentificacion){
/*añadimos el nuevo nodo*/
nuevo->siguiente = *lista;
/*ahora el comienzo de nuestra lista es un nuevo nodo*/
*lista = nuevo;
}
else {
anterior = *lista;
while(anterior->siguiente && anterior->siguiente->identificacion siguiente;
nuevo->siguiente = anterior->siguiente;
anterior->siguiente = nuevo;
}
}

int listavacia(Lista lista) {
return (lista == NULL);
}

void MostrarLista(Lista lista) {
int pago;

pNodo nodo = lista;
if(listavacia(lista)) cout<<”Lista vacía \n”;
else {

while(nodo) {

cout<<”\tCodigo\tNombre\tfecha\tCantidad\tprecio”<<endl;
cout<<”\t “<identificacion<<”\t “<nombre<<”\t “<cantidad<<”\t “<fecha<<”\t\t “<costo<<endl;
cout<siguiente;
}

cout<identificacion siguiente;
}
if(!nodo || nodo->identificacion !=aux){
cout<<”\tNO HAY COINCIDENCIAS”<<endl;
cout<<”\tO ES POSIBLE QUE NO HAYA DATOS”<<endl;
}
else{
cout<<”\tNOMBRE DE EL PRODUCTO:”<nombre<cantidad=pcantidad;
nuevo->costo = pcosto;
strcpy(nuevo->fecha,pfecha);
/*si lista esta vacia*/
if(pilavacia(*p) || (*p)->cantidad>pcantidad){
/*añadimos el nuevo nodo*/
nuevo->siguiente = *p;
/*ahora el comienzo de nuestra lista es un nuevo nodo*/
*p = nuevo;
}
else {
anterior = *p;
while(anterior->siguiente && anterior->siguiente->cantidad siguiente;
nuevo->siguiente = anterior->siguiente;
anterior->siguiente = nuevo;
}
}

void Mostrarpila(Pila p) {

pNodop nodo = p;
if(pilavacia(p)) cout<<”Lista vacía \n”;
else {

while(nodo) {

cout<<”\tDIRRECCION DEL ESTUDIANTE: “<cantidad<<endl;
cout<<”\tTELEFONO DEL ESTUDIANTE: “<fecha<<endl;
cout<<”\tCARRERA DEL ESTUDIANTE: “<costo<<endl;
cout<siguiente;
system(“pause”);
}

cout<<”\n”;
system(“pause”);

}
}