C:2019-42真题408 循环队列

1.可重复使用：表明用循环队列

2.空间可以增加，用链表实现（顺序表空间静态）

3.入对出队时间复杂度O(1)：可以随机存取，所以要用两个指针front和rear，直接删先进去的，直接入最后insert的

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

typedef int ElementType ;
typedef struct LNode
{
    ElementType data;//数据域
    struct LNode *next;//指针域
    //一个内容包含有数据和next指针
}LNode,*LinkList;
void EnQueue(LinkList &front,LinkList &rear,ElementType e)
{
    LinkList pnew;
    if(rear->next==front)
    {
        pnew=(LinkList)malloc(sizeof(LNode));
        rear->data=e;
        rear->next=pnew;
        pnew->next=front;
        rear=pnew;
    } else{
        rear->data=e;
        rear=rear->next;
    }
}
void DeQueue(LinkList &front,LinkList &rear)
{
    if(rear==front)
    {
        printf("Q is empty");
    } else{
        printf("Dequeue is e=%d\n",front->data);//必须放前面，指针后移了
        front=front->next;

    }
}
void CircleQueue(LinkList &front,LinkList &rear)
{
    front=(LinkList)malloc(sizeof(LNode));
    rear=front;//最初状态 空的
    rear->next=front;//循环
    //入队
    EnQueue(front,rear,3);
    EnQueue(front,rear,5);
    //出
    DeQueue(front,rear);
    DeQueue(front,rear);
    DeQueue(front,rear);


}
int main()
{
    LinkList front,rear;
    CircleQueue(front,rear);
    return 0;
}