数据结构（c语言）之队列 有数组和链表两种实现方式

上次看着别人的代码写了链表，继续学习队列，这次写了队列的两种实现方式，直接上代码：

数组实现

Squere.h

typedef int QElemType;

#define MAXSIZE 11 //初始容量

typedef struct{
    QElemType data[MAXSIZE];
    int front; //头指针
    int rear;//尾指针，队列非空时，指向队尾元素的下一个位置
}SqQueue;
void InitQueue(SqQueue *Q);//初始化空队列
void ClearQueue(SqQueue *Q);//将队列清空
int QueueLength(SqQueue Q);//返回队列中的元素个数
void inQueue(SqQueue *Q, QElemType e);//入队
void DeQueue(SqQueue *Q, QElemType *e);//出队
void prqueue(SqQueue Q);//打印队列元素

#include "Squsues.h"
#include "stdlib.h"
#include "cstdio"
void InitQueue(SqQueue *Q){
    Q->front =0;
    Q->rear =0;
}
void ClearQueue(SqQueue *Q){
    Q->front = Q->rear =0;
}
int QueueLength(SqQueue Q){
    return (Q.rear-Q.front+MAXSIZE)%MAXSIZE;
}
void inQueue(SqQueue *Q, QElemType e){
    if((Q->rear+1)%MAXSIZE == Q->front)//队列已满
        exit(0);

    Q->data[Q->rear] =e;//插入队尾
    Q->rear = (Q->rear +1)%MAXSIZE;//尾部指针后移，如果到最后则转到头部
}
void DeQueue(SqQueue *Q, QElemType *e){
    if(Q->front == Q->rear)//队列空
        exit(0);
    *e = Q->data[Q->front];//返回队头元素
    Q->front = (Q->front+1)%MAXSIZE;//队头指针后移，如到最后转到头部
}
void prqueue(SqQueue Q){
    int i = Q.front;
    while((i+Q.front) != Q.rear){
        printf("%d",Q.data);
        i=(i+1)%MAXSIZE;
    }
    printf("\n");
}

链表实现

quere.h

ypedef int ElemType;

typedef struct QNode{
    ElemType data;
    struct QNode *next;
}QNode,*QueuePrt;

typedef struct {
    QueuePrt front,rear;  //队头  队尾指针
}LinkQueue;
void initQueue(LinkQueue *q);
void InsertQueue(LinkQueue *q,ElemType e);//入队列
void DeleteQueue(LinkQueue *q,ElemType *e);//出队列
void DestroyQueue(LinkQueue *q);//销毁队列
void printQueue(LinkQueue *q); // 打印队列中的元素
int Queuelen(LinkQueue *q);//返回对列的元素个数
void ThelistQueue();

quere.c

#include "Queues.h"
#include "stdlib.h"
#include "cstdio"
void initQueue(LinkQueue *q)
{
    if(q==NULL)
        exit(0);
    q->front=q->rear=(QueuePrt)malloc(sizeof(QNode));
    if(!q->front)
        exit(0);
    q->front->next=NULL;
}
void InsertQueue(LinkQueue *q,ElemType e)
{
    QueuePrt p;
    p=(QueuePrt)malloc(sizeof(QNode));
    if(p==NULL)
        exit(0);
    p->data=e;
    p->next=NULL;
    q->rear->next=p;
    q->rear=p;
}
void DeleteQueue(LinkQueue *q,ElemType *e)
{
    QueuePrt p;
    if(q->front==q->rear)
        return;
    p=q->front->next;
    *e=p->data;
    q->front->next=p->next;
    if(q->rear==p)//只有一个元素的情况
        q->rear=q->front;
    free(p);
}
void DestroyQueue(LinkQueue *q)
{
    while( q->front ) {
        q->rear = q->front->next;
        free( q->front );
        q->front = q->rear;
    }
}
void printQueue(LinkQueue *q ){
    QueuePrt p;
    p=q->front->next;
    while(p){
        printf("%d",p->data);
        p=p->next;
    }
    printf("\n");

}
int Queuelen(LinkQueue *q)
{
    int i=0;
    QueuePrt p = q->front;
    while(q->rear != p){
        i++;
        p = p->next;
    }
    return i;

}

主函数里怎么使用？
由于我是编写了一个函数 所以在这里贴上函数：

void home3_25_b(){
    printf("数组实现队列");
    int x,y,chans=-1;
    SqQueue q;
    while(chans!=0) {
        printf("/**********************************************/");
        printf("\n选择功能：\n1.创建队列\n2.入队列\n3.出队列\n4.销毁队列\n"
               "5、打印队列元素\n6、队列长度"
        );
        scanf("%d", &chans);
        switch (chans)
        {
            case 1: printf("创建队列：");
                InitQueue(&q);
                printf("输入想要入队列的数字");
                scanf("%d",&x);
                inQueue(&q,x);
                break;
            case 2: printf("输入想要入队列的数字");
                scanf("%d",&x);
                inQueue(&q,x);
                break;
            case 3: DeQueue(&q,&y);
                printf("出%d\n",y);
                break;
            case 4: ClearQueue(&q);break;
            case 5: prqueue(q);

                break;
            case 6: y=QueueLength(q);
                printf("%d",y);

                break;
        }
    }

}

void home3_25_a(){
    printf("链表实现队列");
    int x,y,chans=-1;
    LinkQueue q;
    while(chans!=0){
        printf("/**********************************************/");
        printf("\n选择功能：\n1.创建队列\n2.入队列\n3.出队列\n4.销毁队列\n"
               "5、打印队列元素\n6、队列长度"
        );
        scanf("%d", &chans);
        switch (chans)
        {
            case 1: printf("创建队列：");
                    initQueue(&q);
                    printf("输入想要入队列的数字");
                    scanf("%d",&x);
                    InsertQueue(&q,x);
                    break;
            case 2: printf("输入想要入队列的数字");
                    scanf("%d",&x);
                    InsertQueue(&q,x);
                    break;
            case 3: DeleteQueue(&q,&y);
                    printf("出%d\n",y);
                    break;
            case 4: DestroyQueue(&q);break;
            case 5: printf("队列中剩余的元素为：");
                    printQueue(&q);
                    break;
            case 6: y=Queuelen(&q);
                    printf("%d",y);
                    break;
        }
    }

队列的代码就是这么多，希望热心网友，能够发现问题，加以指正。