数据结构--链式循环队列

题目要求

循环链表队列
假设以带头点的循环链表表示队列，链表长度为n，设置头指针和尾指针，试编写相应的队列初始化、入队和出队的算法；
实现要求：
1、输入循环链表长度n；
2、入队m个元素；
3、打印队列中所有元素；
4、出队k个元素；
5、打印队列中的元素；
6、销毁队列。

范例

输入：
8
6
1 2 3 4 5 6
3
输出：
1 2 3 4 5 6
4 5 6

知识简介

队列的定义：只允许在一段进行插入操作，在另一端进行删除操作
特点：先进先出
允许插入的一头为队尾（rear)，允许进行删除的是队头（front）
循环队列中空的条件是rear==front 队满的条件是(rear+1）%maxsize= =front

完整代码

#include<stdio.h>
#include "stdlib.h"
struct Q{
    int *data;
    int front;
    int rear;
    int length;
};
typedef struct Q Queue;
//创建队列
Queue Init(Queue Q,int len){
    Q.data=(int *)malloc(sizeof(int)*len);
    Q.rear=0;
    Q.front=0;
    Q.length=len;
    return Q;
}
Queue Enqueue(Queue Q,int x){
    Q.data[Q.rear]=x;
    Q.rear++;//入队，队尾++
    return Q;
 
}
Queue Delete(Queue Q){
        Q.front++;//头部删除
        return Q;
}
void Print(Queue Q){
   int i;
   for(i=Q.front;i!=Q.rear;){
        printf("%d ",Q.data[i]);
        i=(i+1)%Q.length;
   }
}
int main(){
    int n,m,k;
    int number[100];
 
    scanf("%d",&n);
    scanf("%d",&m);
    Queue Q;
    Q=Init(Q,n);
    for(int i=0;i<m;i++){
        scanf("%d ",&number[i]);
        Q=Enqueue(Q,number[i]);
    }
    scanf("%d",&k);
    Print(Q);
    printf("\n");
    for(int i=0;i<k;i++){
        Q=Delete(Q);
    }
 
    Print(Q);
 
}