链表实现循环队列的基本功能

最新推荐文章于 2024-08-21 23:51:20 发布

Sponge_bob_

最新推荐文章于 2024-08-21 23:51:20 发布

阅读量1.8k

点赞数

分类专栏： C 文章标签： C语言链表队列循环队列

本文链接：https://blog.csdn.net/Sponge_bob_/article/details/83065931

版权

该博客详细介绍了如何利用C语言通过链表来实现循环队列，包括入队、出队和队列遍历等基本操作。

摘要由CSDN通过智能技术生成

链表实现循环队列的插入（入队）、删除（出队）和遍历。

#include<stdio.h>
#include<stdlib.h>
#define OK 1
#define ERROR 0
typedef int Status;
typedef int QElemType;

typedef struct QNode{
    QElemType data;
    struct QNode *next;
}QNode,*QueuePtr;
typedef struct{
    QueuePtr front;
    QueuePtr rear;
}LinkQueue;

Status InitQueue(LinkQueue &Q){
    Q.front=Q.rear=new QNode;
    Q.front->next=NULL;
    return OK;
}
Status EnQueue(LinkQueue &Q,QElemType e){
    QNode *p;
    p=new QNode;
    p->data=e;
    p->next=NULL;
    Q.rear->next=p;
    Q.rear=p;
    return OK;
}
Status DeQueue(LinkQueue &Q,QElemType &e){
    QNode *p;
    p=new QNode;
    if(Q.front==Q.rear) return ERROR;
    p=Q.front->next;
    e=p->data;
    Q.front->next=p->next;
    printf("出队元素为:");
    printf("%d\n",e);
    delete p;
    return OK;
}
QElemType Get