队列应用编程

/**********************************************
*文件名：
* 功能：队列应用编程
* 说明：实现队列的管理 插入 删除 遍历
* 时间：2011-3-26                   --Lzy
/**********************************************/

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

typedef struct node            /*节点类型*/
{
    int data;
    struct node *next;
}qnode;

typedef struct pointer
{
    qnode *front;        /*队首指针*/
    qnode *rear;        /*队尾指针*/
}qpointer;

void usage(void)        /*命令提示*/
{
    printf(" h 命令提示\n");
    printf(" i 插入数据\n");
    printf(" p 显示数据\n");
    printf(" d 删除数据\n");
    printf(" q 程序退出\n");
}

void QueueInit(qpointer *qp)        /*队列初始化*/
{
    qnode *qn;
    qn = (qnode *)malloc(sizeof(qnode));
    qp->front = qn;
    qp->front->next = NULL;
    qp->rear = qp->front;
}

int QueuePush(qpointer *qp, int x)        /*插入数据*/
{
    qnode *qn;
    qn = (qnode *)malloc(sizeof(qnode));
    qn->data = x;        /*数据输入*/
    qn->next = NULL;

    qp->rear->next = qn;    /*调整原队列尾元素的指针域*/
    qp->rear = qn;            /*调整队尾指针*/

    return 1;
}

int IsEmpty(qpointer *qp)        /*判断队列是否为空*/
{
    if(qp->rear == qp->front)    /*队首指向队尾*/
        return 1;
    return 0;
}

int QueuePop(qpointer *qp, int *x)        /*删除数据*/
{
    qnode *qn;
//    qn = (qnode *)malloc(sizeof(qnode));


    if(IsEmpty(qp))            /*判断队列是否为空*/
        return 0;

    qn = qp->front->next;
    *x = qn->data;                /*数据读出*/

    qp->rear->next = qn->next;        /*调整原队首指针*/
    if(qp->rear == qn)                /*判断队列是否还有数据*/
        qp->rear = qp->front;
    free(qn);

    return 1;
}

int main(void)
{
    int i;
    char ch;
    qpointer qp;
    qnode *qn;
    usage();    /*输出帮助信息*/

    QueueInit(&qp);        /*队列初始化*/
    printf("\n > ");        /*输出命令提示符*/

    while(1)
    {
        scanf("%c",&ch);        /*获取命令字符*/

        if(ch == '\n')        /*过滤回车符*/
        {
            printf(" > ");
            continue;
        }

        switch(ch)
        {
            case 'p':
                qn = qp.front->next;
                printf("\n所有数据：\n");
                while(qn != NULL)
                {
                    printf("%d\n",qn->data);
                    qn = qn->next;
                }
                break;

            case 'd':
                QueuePop(&qp,&i);
                printf("\n删除的数据：%d\n\n",i);
                break;

            case 'i':
                printf("输入欲插入的数据：");
                scanf("%d",&i);
                QueuePush(&qp, i);
                break;

            case 'h':
                usage();
                break;

            case 'q':
                printf("\n 程序已退出！！！\n\n");
                return 0;
                break;

            default:
                printf("\n 输入错误！！！\n\n");
                break;
        }
    }
}