仅使用尾指针的循环队列(C语言数据结构)

运行结果如下:

仅使用尾指针的循环队列(C语言数据结构)_第1张图片

C语言实现代码如下:

#include "stdio.h"
#include "stdlib.h"
typedef struct QNode
{
    int data;
    struct QNode *next;
}QNode;  
typedef struct Queue
{
    QNode *rear;
}Queue;
void InitQueue(Queue &Q)
{    
    Q.rear=(QNode *)malloc(sizeof(QNode));
    Q.rear->next=Q.rear;
    printf("成功初始化队列!\n");
}
void EmptyQueue(Queue Q)
{
    if(Q.rear->next!=Q.rear)printf("非空队列\n");
    else printf("空队列\n");
}
void EnQueue(Queue &Q , int e)
{
    QNode *p=(QNode *)malloc(sizeof(QNode));
    if(!p){printf("单元分配失败!");return ;} 
    p->data=e;
    p->next=Q.rear->next;
    Q.rear->next=p;
    Q.rear=p;
}
void DeQueue(Queue &Q , int &e)
{
    QNode *p=(QNode *)malloc(sizeof(QNode));
    if(!p){printf("单元分配失败!");return ;} 
    p=Q.rear->next->next;
    Q.rear->next->next=p->next;
    if(p==Q.rear)Q.rear=Q.rear->next; 
}
void Output(Queue Q)
{
    QNode *p=Q.rear->next->next;
    while(p!=Q.rear->next)
    {
        printf("%d ",p->data);
        p=p->next;
    }
    putchar('\n');
}
int main()
{    int num;
    Queue Q;
    InitQueue(Q);                
    EmptyQueue(Q);
    for(int i=0;i<10;i++)
    {
        EnQueue(Q,i);        
        Output(Q);
    }
    printf("现在");
    EmptyQueue(Q);            
    printf("现在开始出队\n");
    for(int i=0;i<10;i++)
    {
        DeQueue(Q,num);        
        Output(Q);
    }
    printf("现在");
    EmptyQueue(Q);
    return 0;
}

希望对你有帮助,点个赞收藏一下吧! 

你可能感兴趣的:(数据结构与算法,c++,c语言,算法,数据结构)