#include <iostream>
#include <stdlib.h>
#include <stdio.h>
//#include<windows.h>
using namespace std;


typedef struct tcarrera{
    int codigo;
    tcad nombre;
    int duracion;
    int mat_total;
    tcad titulo;
};

typedef struct tnodo_carrera *pcarrera;

typedef struct tnodo_carrera{
                    tcarrera dato;
                    pcarrera sig;
                    };

typedef struct tlista_carrera{
          pcarrera inicio;
          int cont;
};

//CARRERAS

void iniciar_lista_car(tlista_carrera &lis)
{
    lis.inicio=NULL;
    lis.cont=0;
}

void cargar_carrera(tcarrera &car)
{
    cout<<"\nIngrese codigo: ";
    cin>>car.codigo;
    cout<<"Ingrese duracion: ";
    cin>>car.duracion;
    cout<<"Ingrese total materias: ";
    cin>>car.mat_total;
    cout<<"Ingrese titulo: ";
    fflush(stdin);
    gets(car.titulo);
}
void crear_carrera(pcarrera &nuevo)
{
	nuevo=new tnodo_carrera;
	if(nuevo!=NULL)
	{
		cout<<"Ingrese valor: ";
		cargar_carrera(nuevo->dato);
		nuevo->sig=NULL;
	}
	else
	   cout<<"Memoria llena"<<endl;
}
void agregar_inicio_car(tlista_carrera &lis, pcarrera nuevo)
{
   nuevo->sig=lis.inicio;
   lis.inicio=nuevo;
   lis.cont++;
}

pcarrera quitar_final_car(tlista_carrera &lis)
{pcarrera aux, i;
    if(lis.inicio==NULL)//lis.cont==0
        aux=NULL;
    else
    { if(lis.inicio->sig==NULL) //lis.cont==1
        {
            aux=lis.inicio; //aux=lis.fin
            lis.inicio=NULL;
        }
        else
        {for(i=lis.inicio; (i->sig)->sig!=NULL;i=i->sig);
         aux=i->sig;
         i->sig=NULL;//lis.fin->sig=NULL;
        }
       lis.cont--;
    }
    return aux;
}

void mostrar_carrera(tcarrera car)
{
    cout<<"\nCodigo: "<<car.codigo<<endl;
    cout<<"Duracion: "<<car.duracion<<endl;
    cout<<"Total de materias: "<<car.mat_total<<endl;
    cout<<"Titulo: "<<car.titulo<<endl;
    cout<<endl;
}
void listar_carrera(tlista_carrera lis)
{
	pcarrera i;
	for(i=lis.inicio; i!=NULL; i=i->sig)
		mostrar_carrera(i->dato);
}

void menu_carrera(tlista_carrera &lis2)
{
	int op;
	pcarrera nuevo, eliminado;
	do{ system("cls");
	menu_gral(op);
	switch(op)
	{
	case 1: cout<<".....Agregar por inicio ......"<<endl;
	crear_carrera(nuevo);
	if(nuevo!=NULL)
		agregar_inicio_car(lis2, nuevo);
	else
		cout<<"Memoria llena"<<endl;
	break;
	
	case 2: cout<<".....Quitar del final ......"<<endl;
	eliminado=quitar_final_car(lis2);
	if(eliminado!=NULL)
	{
		cout<<"Eliminado "<<endl;
		mostrar_carrera(eliminado->dato);
		delete(eliminado);
	}
	else
	   cout<<" No se puede eliminar, lista vacia"<<endl;
	
	break;
	
	case 3: cout<<"..........Lista.........."<<endl;
	listar_carrera(lis2);
	cout<<"\n cantidad de nodos: "<<lis2.cont<<endl;
	cout<<endl;
	break;
	case 4: cout<<"...........volviendo al principal..........."<<endl;
	
	break;
	default : cout<<" OPCION INCORRECTA"<<endl;
	}
	system("pause");
	
	}while(op!=4);
	
}
/*
void ordenar(tlista_alu lis)
{
  pnodo i, j;
  int aux;
  for(i=lis.inicio;i!=lis.fin;i=i->sig)
  {
    for(j=i->sig; j!=NULL; j=j->sig)
      if(i->dato<j->dato)
      {
      aux=i->dato;
      i->dato=j->dato;
      j->dato=aux;
      }
  }
}
*/

/*
0 = Negro
1 = Azul
2 = Verde
3 = Aguamarina
4 = Rojo
5 = Purpura
6 = Amarillo
7 = Blanco
8 = Gris
9 = Azul claro
A = Verde claro
B = Aguamarina claro
C = Rojo claro
D = Purpura claro
E = Amarillo claro
F = Blanco brillante

system("color XZ");

X: color de fondo
Z: color de texto
*/