Ayuda Colas en C

[LordWasowski]

Buenas, si me pueden ayudar con un programa en c que simule la cola en un supermercado, en donde hay 5 carritos, cada vez que un cliente ingrese toma un carrito y se coloca en la caja con la cola más corta. Si se acaban los carritos se debe hacer una cola fuera del supermercado hasta que algún carrito se libere.

Ya realicé una buena parte del programa, el problema es que cuando ingreso a un cliente ingresan 2 al mismo tiempo y no sé por que.

Aquí el código

Código [Seleccionar] Expandir

#include <stdio.h>
#include <conio.h>
#include <stdlib.h>


typedef struct nodo
{
  int icliente;//se guarda el nombre del cliente
  nodo *next;//puntero siguiente
 
}nodo;
typedef struct nodo1
{
  int icliente1;//se guarda el nombre del cliente
  nodo1 *next1;//puntero siguiente
 
}nodo1;

typedef struct nodo2
{
  int icliente2;//se guarda el nombre del cliente
  nodo2 *next2;//puntero siguiente
 
}nodo2;

nodo *cola,*fin=NULL,*inicio=NULL;
nodo1 *cola1,*fin1=NULL,*inicio1=NULL;
nodo2 *cola2,*fin2=NULL,*inicio2=NULL;
main ()
{
  int x[5], i, op, n=0,n1=0,n2=0,ct=0,nc,cnc;
      for (i=0;i<5;i++)
      {
       x[i]=0;
      }
do{ system("color a"); 
    system("CLS");
    printf("=========MENU=========\n");
   
   
    printf("\n 1.- Ingresar Cliente");
    printf("\n 2.- Mostrar Colas");
    printf("\n 3.- Despachar Cliente");
printf("\n 4.- Salir");   
   
   
    printf("\n\n Ingrese una opcion: ");
    scanf("%d",&op);
    printf("\n");
      switch(op)
      {
      case 1:
      system ("cls");
     
      if(n<=n1 && ct<5 && n2==0)
       {
        cola=(nodo*)malloc(sizeof(nodo));
        cola->icliente =1;
        n++;
        cola->next=NULL;
        for (i=0;i<5;i++)
        if(x[i]==0)
         {
          x[i]=1;
          ct++;
          break;
         }
      printf("Un cliente ha entrado en el supermercado\n");
      getch();
      if(fin==NULL)
       inicio=fin=cola;
      else
       {
        fin->next=cola;
        fin=cola;
       }
       }
      if (n>n1 && ct<5 && n2==0)
       {
        cola1=(nodo1*)malloc(sizeof(nodo1));
        cola1->icliente1 =1;
        n1++;
        cola1->next1=NULL;
        for (i=0;i<5;i++)
         if(x[i]==0)
          {
           x[i]=1;
           ct++;
           break;
          }
        printf("Un cliente ha entrado en el supermercado\n");
        getch();
        if(fin1==NULL)
         inicio1=fin1=cola1;
        else
         {
          fin1->next1=cola1;
          fin1=cola1;
         }
       }
      if(n<=n1 && ct<5 && n2>0)
       {
        n2--;
    cola2=inicio2;
    cnc=cola2->icliente2;
    printf("Un cliente de la cola de espera ha ingresado al supermercado");
    getch();
    fin2=NULL;
    inicio2=cola2->next2;
    if(inicio2==NULL)
    {
     cola2=NULL;
    }
   
        cola=(nodo*)malloc(sizeof(nodo));
        cola->icliente =cnc;
        n++;
        cola->next=NULL;
        for (i=0;i<5;i++)
        if(x[i]==0)
         {
          x[i]=1;
          ct++;
          break;
         }
        if(fin==NULL)
         inicio=fin=cola;
        else
         {
          fin->next=cola;
          fin=cola;
         }
       }
      if(n>n1 && ct<5 && n2>0)
       {
        n2--;
    cola2=inicio2;
    cnc=cola2->icliente2;
    printf("Un cliente de la cola de espera ha ingresado al supermercado");
    getch();
    for (i=0;i<5;i++)
        if(x[i]==0)
        {
         x[i]=1;
         ct++;
         break;
        }
  inicio2=cola2->next2;
  if(inicio2==NULL)
   {
    cola2=NULL;
    fin2=NULL;
   }
   
      cola1=(nodo1*)malloc(sizeof(nodo1));
      cola->icliente =cnc;
      n++;
      cola->next=NULL;
      if(fin1==NULL)
       inicio1=fin1=cola1;
      else
       {
        fin1->next1=cola1;
        fin1=cola1;
       }
       }
      if(ct==5)
       {
        printf("No hay Carritos disponibles, el cliente debe esperar afuera hasta que se desocupe un carrito");
        getch ();
    cola2=(nodo2*)malloc(sizeof(nodo2));
        cola2->icliente2 =1;
        n2++;
        cola2->next2=NULL;
 
        if(fin2==NULL)
        inicio2=fin2=cola2;
        else
         {
          fin2->next2=cola2;
          fin2=cola2;
         }
       }
      break;
     
  case 2:
  system ("cls");
  printf("Que cola desea ver?\n1. Caja 1\n2. Caja 2\n3. Cola de espera\n4. Carritos disponibles\n");
  scanf("%d",&nc);
  switch(nc)
  {
  case 1:
  if(fin==NULL)
         {
          printf("La cola esta Vacia");
          getch();
}
         else
         {
         printf("Hay %d clientes en la caja %d\n",n,nc);
         getch(); 
}
break;
case 2:
  if(fin1==NULL)
         {
          printf("La cola esta Vacia");
          getch();
}
         else
         {
         printf("Hay %d clientes en la caja %d\n",n1,nc);
         getch(); 
}
break;
case 3:
  if(fin2==NULL)
         {
          printf("La cola esta Vacia");
          getch();
}
         else
         {
         printf("Hay %d clientes en la cola de espera\n",n2);
         getch(); 
}
break;
case 4:
if (ct==5)
{
printf ("No hay carritos disponibles");
getch ();
}
else
{
printf("Hay %d carritos disponibles",5-ct);
getch ();
}
break;
          }
         break;
      case 3:
      system ("cls");
  printf("De que caja fue despachado el cliente?\n1. Caja 1\n2. Caja 2\n");
  scanf("%d",&nc);
  switch(nc)
  {
      case 1:
      if (inicio==NULL)
        {
         printf("No hay clientes para despachar en la caja %d",nc);
         getch();
}
       else
        {
         if(ct>0)
         {
         n--;
     cola=inicio;
     printf("Un cliente de la caja %d ha sido despachado\n",nc);
     for (i=0;i<=5;i++)
          if(x[i]==1)
         {
          x[i]=0;
          ct--;
          break;
         }
     getch();
     inicio=cola->next;
     if(inicio==NULL)
     {
  cola=NULL;
  fin=NULL;
}
}

        }
        break;
        case 2:
      if (inicio1==NULL)
        {
         printf("No hay clientes para despachar en la caja %d",nc);
         getch();
}
       else
        {
         if(ct>0)
         {
          n1--;
      cola1=inicio1;
      printf("Un cliente de la caja %d ha sido despachado\n",nc);
      for (i=0;i<=5;i++)
          if(x[i]==1)
         {
          x[i]=0;
          ct--;
          break;
         }
     getch();
     inicio1=cola1->next1;
     if(inicio1==NULL)
     {
  cola1=NULL;
  fin1=NULL;
}
}
        }
   }
   break;
   break;
  }}while (op!=4);
}


Agradezco cualquier sugerencia

[AlbertoBSD]

Hola que tal con gusto te ayudamos.

Veo las variables pero realmente no se que deben dw contener.

Veo tambien varios tipos de nodos y no veo la diferencia entre ellos.

Examine rápidamente la sección de ingresar un cliente y no comprendo la logica de las variables deberias de agregar comentarios al codigo.

Saludos

[LordWasowski]

X[5] es la cantidad de carritos de supermercado
i hace de contador que se usa para recorrer el arreglo de los carritos
op es para el case
n, n1 y n2 son contadores para cada cola, indican si hay clientes o no en la cola
ct es el contador de carritos
nc es para los cases anidados
cnc es para copiar el elemento que se encuentra de primero en la cola de espera

hice tres nodos porque pensé que era necesario un nodo para cada cola, en cada uno se ingresa un número entero, en este caso yo le coloqué uno

[AlbertoBSD]

No es necesario tener distintos tipos de nodos solo necesitas uno:

Código (c) [Seleccionar] Expandir

typedef struct nodo
{
 int icliente;//se guarda el nombre del cliente
 nodo *next;//puntero siguiente
 
}nodo;

Ahora veo que tienes todo dentro del main principal. Para un programa como el que mencionas necesitas funciones auxiliares creeme que te facilitaran la vida.

Por ejemplo puedes tener una funcion que agrege un nodo o valor a la Cola dada y si no esta inicializada que la inicialize..
por ejemplo

Código (c) [Seleccionar] Expandir

nodo* agregar(nodo *cola, int valor){
nodo *nuevo,*temporal;
nuevo =  calloc(sizeof(nodo),1);
nuevo->icliente = valor;
if(cola != NULL){
 temporal = cola;
 while(temporal->next != NULL){
    temporal = temporal->next;
 }
 temporal->next = nuevo;
 return cola;
}
else{
return nuevo;
}
}


Y en.el main solo la llamarias:

Código (c) [Seleccionar] Expandir

nodo *cola1 = NULL;
cola1 = agregar(cola1,1);

Otra cosa no es recomendable usar conio.h
Por que no es estandar.
Ni las funciones system ya que solo funcionaran en unsistema que tenga los comandos llamados.

Saludos