模拟港澳通行证办理流程系统（队列基础练习）

#define N 2
#define M 5
#define True 1
#define False 0
#define NULL 0
typedef struct
{
    int num;
    int arrtime;
}ELEMTP;
typedef struct node
{
    int num;
    struct node *next;
}QNode;
typedef struct
{
    QNode *front,*rear;
}LQueue;

void InitQueue(LQueue *s);
void EnQueue(LQueue *q, int num1);
int DelQueue(LQueue *q);

void InitQueue(LQueue *q)
{
    q->front = (QNode *)malloc(sizeof(QNode));
    q->rear = q->front;
    q->front->next = NULL;
    q->front->num = 0;
}

void EnQueue(LQueue *q,int num1)
{
    QNode *p;
    p = (QNode *)malloc(sizeof(QNode));
    p->next = NULL;
    p->num = num1;
    q->rear->next = p;
    q->rear = p;
    q->front->num++;
}

int DelQueue(LQueue *q)
{
    QNode *p;
    int n;
    if(q->front == q->rear)
    {
        printf("no person here");
        return 0;       
    }
    else
    {
        p = q->front->next;
        q->front->next = p->next;
        if(p->next == NULL)
        {
            q->rear = q->front;
        }
        n = p->num;
        free(p);
        q->front->num--;
        return n;
    }
}

int Display(LQueue *q)
{
    int k;
    QNode *p;
    if(q->front->num)
    {
        for(k = 1,p = q->front->next;p;p = p->next)
        {
            printf("%d NUM:%d\n",k++,p->num);
        }
    }

}

int Endq(LQueue *q)
{
    while(q->front->num)
    {
        DelQueue(q);
    }
    printf("the queue is empty\n");

}

int main()
{
    LQueue * q,* q1,* q2;
    char ch2;
    int n = 100;
    char cmd;
    int num;
    int quenum = 0;
    q1 = (LQueue *)malloc(sizeof(LQueue));
    q2 = (LQueue *)malloc(sizeof(LQueue));
    while(1)
    {
        printf("********************************************************************\n");
        printf("opt   E:enqueue  D:deal  I:start construction  L:time up  R:status\n  ");
        printf("\n");
        cmd = getchar();
        printf("your input is %c\n",cmd);
        printf("please choice your queue:1~2\n");
        ch2 = getchar();
        scanf("%d",&quenum);
        printf("queue = %d\n",quenum);
        if(quenum == 1)
        {
            q = q1;
        }
        else
        {
            q = q2;
        }
        
        if((q->front == NULL)&&(cmd != 'I'))
        {
                printf("makesure we are in workting ime\n");
        }
        switch(cmd)
        {
            case 'I':
                InitQueue(q);
            break;
            case 'E':
                printf("your num is %d\n",n);
                
                EnQueue(q,n++);
            break;
            case 'D':
                num = DelQueue(q);
                if(num == 0)
                {
                    continue;
                }
                printf("It's %d's turn\n",num);
            break;
            case 'R':
                printf("the current status of the queue: \n");
                Display(q);
            break;
            case 'L':
                printf("time is up\n");
                Endq(q);
            break;
            default:
                printf("cmd err\n");
            break;
        }
        ch2 = getchar();
    }
}