La empresa disquera "TEMPTATIONS" desea obtener información rápida de sus CD´s e Intérpretes, es decir; que por el titulo de un CD desea conocer el interprete y, dado un intérprete conocer todos los CD´s que él posee.
Se sabe que están disponibles las siguientes estructuras de listas, almacenadas en forma dinámica:
LISTAS DE INTÉRPRETES: Sus nodos contienen la siguiente información:
- Nombre del intérprete,
- Apuntador al principio de la lista de CD´s que posee el interprete,
- Apuntador al final de la lista de CD´s que posee ese interprete,
- Apuntador al sucesor de la lista del intérprete.
LISTAS DE CD´s: Sus nodos contienen la siguiente información:
- Nombre del CD,
- Apuntador al sucesor de la lista de CD´s de ese interprete.
LISTA DE DISQUERAS:
- Nombre de la Disquera,
- Apuntador al sucesor de la lista de Disquera de ese CD.
Nota: Suponga que un CD consta de un único interprete y de una sola disquera, y un intérprete puede tener uno o más CD´s y haber grabado con una o más disqueras.
Basado en la información anterior:
Diseñe un algoritmo y un programa en C, muestre un menú cuya primera opción sea para agregar los elementos de la lista, la segunda opción debe mostrar el nombre de los intérpretes y todos sus CD´s y estos a su vez la disquera, si este existe o envíe un mensaje de error en caso contrario, la opción de eliminar elementos de la lista y la última opción de salir.

#include <stdio.h>
#include <conio.h>
#include <stdlib.h>
 
using namespace std;
 
typedef struct TEMPTATIONS
 {
  char interprete[20];
  char CDs[15];
  TEMPTATIONS *siguiente;
  } TEMPTATIONS;
 
 
 void mostrar_menu();
 void agregar_elemento();
 void mostrar_lista();
 void eliminar();
 
TEMPTATIONS *primero, *ultimo; 
 
int main()
{
    char opcion;
    primero=(TEMPTATIONS *)NULL;
    ultimo=(TEMPTATIONS *)NULL;
    do
    {
       mostrar_menu();
       opcion=getche();
       switch(opcion)
       {
 
           case '1': agregar_elemento();
           break;
           case '2': mostrar_lista();
           break;
           case '3': eliminar();
           break;
           case '4': exit(1);
 
           default: printf("Opcion no valida\n");
           break;
       }
    }while(opcion!='4');
 
}  
 
 
   void mostrar_menu()
   {
      printf("1.- Anadir Interprete \n");
	  printf("2.- Mostrar Lista de Interpretes?\n");     
	  printf("3.- Eliminar Interprete?\n");
      printf("4.- Salir\n\n");
      printf("Escoge una opcion: \n");
      fflush(stdin);
 
 
   }
 
  void agregar_elemento()
  {
    TEMPTATIONS *nuevo;
    nuevo=(TEMPTATIONS *)malloc(sizeof(TEMPTATIONS));
    if(nuevo==NULL)
     printf("No hay memoria disponible!!! \n");
 
     else
     {
             printf("\n");
      printf("Agregar \n");
      printf("Interprete: ");
      fflush(stdin);
      gets(nuevo->interprete);
      printf("CDs: ");
      fflush(stdin);
      gets(nuevo->CDs);
      nuevo->siguiente=NULL;
 
 
       if(primero==NULL)
       {
 
 
 
        primero=nuevo;
        ultimo=nuevo;
 
       }
       else
       {                         
       ultimo->siguiente=nuevo;
       ultimo=nuevo;
       }
      } 
       system("pause");
        system("cls");
  }
 
  void mostrar_lista()
  {
    TEMPTATIONS *auxiliar;
    int i;
    i=0;
    auxiliar=primero;
    printf("\n Mostrando la lista completa:\n"); 
    while(auxiliar!=NULL){    
       printf("Interprete: %s, CDs: %s\n",auxiliar->interprete, auxiliar->CDs);
       auxiliar= auxiliar->siguiente;
       i++;
 
    }  
    if(i==0){
    printf("\nLa lista esta vacia!!\n"); 
    }
  }
 
   void eliminar()
   {
    TEMPTATIONS *aux2, *aux1, *auxiliar1;
    int j, borralo;
 
	 auxiliar1=primero;
     j=1;
 
      if(auxiliar1==NULL)
      {
	        printf("--->La lista esta vacia\n");
       }
	   else
       { 
        while(auxiliar1!=NULL)
        {
	     printf("\n %d Interprete: %s y su CDs es:%s \n",j,auxiliar1->interprete,auxiliar1->CDs);
	     auxiliar1=auxiliar1->siguiente;
	     j++;
        }
         printf("Cual desea eliminar\n");
         scanf("%d",&borralo);
         aux2=primero;
        for(j=1;j<borralo-1;j++)
        {
           aux2=aux2->siguiente;
        }
         if(borralo==1)
         {
            primero=aux2->siguiente;
            aux2->siguiente=NULL;
         }
                   else
                   {
                       aux1=aux2;
                       aux2=aux2->siguiente;
                       aux1->siguiente=aux2->siguiente;
                       aux2->siguiente=NULL;
                    }
 
        }
         }