粥粥528 2022-10-04 10:30 采纳率: 84%
浏览 36
已结题

不带头指针和头节点的循环队列实现其出队与入队

不知道哪里出错了总是没有输出


```c++
#include <iostream>

using namespace std;
template<typename DataType>
struct Node
{
    DataType data;
    Node* next;
};
template<typename DataType>
class CirQueue
{
public:
    CirQueue()
    {
        rear=nullptr;
    };
    ~CirQueue(){};
    void EnQueue( DataType x)
    {

        Node<int>* p=nullptr;
        p=new Node<DataType>;
        p->data=x;
        if(rear=nullptr)
        {
        p->next=p;
        rear=p;
        }
        else
        {
         p->next=rear->next;
         rear->next=p;
         rear=p;
        }
    }
    DataType DeQueue()
    {
        int x;
        Node<int>* p=nullptr;
        if(rear=nullptr) return 0;
        else if(rear->next==rear)
        {
            x=rear->data;
            delete rear;
            rear=nullptr;
            return x;
        }
        else{
        p=rear->next;
        x=p->data;
        rear->next=p->next;
        delete p;
        return x;
        }
    }
private:
    Node<DataType>* rear;
};
int main()
{
    CirQueue<int> q;
    q.EnQueue(1);
    q.EnQueue(2);
    q.EnQueue(3);
    cout<<q.DeQueue()<<endl;
}


```

  • 写回答

2条回答 默认 最新

  • 叶落花枯 2022-10-04 11:49
    关注

    27、43行的 rear=nullptr 有问题,比较要用 == ,你写成一个等号赋值了

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(1条)

报告相同问题?

问题事件

  • 系统已结题 10月17日
  • 已采纳回答 10月9日
  • 修改了问题 10月4日
  • 创建了问题 10月4日

悬赏问题

  • ¥30 STM32 INMP441无法读取数据
  • ¥100 求汇川机器人IRCB300控制器和示教器同版本升级固件文件升级包
  • ¥15 用visualstudio2022创建vue项目后无法启动
  • ¥15 x趋于0时tanx-sinx极限可以拆开算吗
  • ¥500 把面具戴到人脸上,请大家贡献智慧
  • ¥15 任意一个散点图自己下载其js脚本文件并做成独立的案例页面,不要作在线的,要离线状态。
  • ¥15 各位 帮我看看如何写代码,打出来的图形要和如下图呈现的一样,急
  • ¥30 c#打开word开启修订并实时显示批注
  • ¥15 如何解决ldsc的这条报错/index error
  • ¥15 VS2022+WDK驱动开发环境