c语言循环队列的建立

对于队列来说，出队列就是在队列头部出来，然后将后面的元素移动前一位，使他重新变成从0开始的队列数组

如果我们不移动就会遇到前面好多空位，却被判定为队满（后面在进队列的过程中进满了）称为假溢出

循环队列就可以解决这个问题，‘’队满‘’时从头部开始重新插入

#include <stdio.h>
#include <stdlib.h>
#define max 5

typedef struct node
{
    int data[max];
    int front;
    int rear;
}node,*linklist;


void create_queue(linklist *l)//队列的建立,理论上的循环
{
    (*l)=(node*)malloc(sizeof(node));
    int i,j,x;
    printf("please input the length:");
    scanf("%d",&j);
    (*l)->front=0;
    (*l)->rear=j;//第一次队列满不符合，但我懒得改（滑稽）
    for(i=0;i<j;i++)
    {
        scanf("%d",&x);
        (*l)->data[i]=x;

    }
}

void en_queue(linklist *l)//元素的进队列
{
    int i,j,x;
    scanf("%d",&x);
    if(((*l)->rear+1)%max==(*l)->front)//队列满的判定条件
    exit(-1);
    (*l)->data[(*l)->rear]=x;
    (*l)->rear=((*l)->rear+1)%max;//进队列只与尾部元素有关，将队尾元素指向下一位置，越界则指向头位置
}

void de_queue(linklist *l)//元素的出队列
{
    int x;
    x=(*l)->data[(*l)->front];
    (*l)->front=((*l)->front+1)%max;//front的后移
}

void print_queue(linklist *l)//队列元素的打印输出
{
    int i,j,x;
    if((*l)->rear>(*l)->front)
    {
        for(i=(*l)->front;i<(*l)->rear;i++)
        printf("%4d",(*l)->data[i]);
    }
    else
    {
        for(i=(*l)->front;i<max;i++)
        {
            printf("%4d",(*l)->data[i]);
        }
        for(j=0;j<(*l)->rear;j++)
        {
            printf("%4d",(*l)->data[j]);
        }

    }
}

int main()
{
    linklist a;
    create_queue(&a);
    de_queue(&a);
    de_queue(&a);
    en_queue(&a);
    en_queue(&a);
    print_queue(&a);
    return 0;
}

其中越界是为指针的赋值为关键语句，可以保证从头开始重新输入