Question

数据结构C++ 单循环列表来表示队列，只设一个队尾指针，不设队头指针。求大神解决一下下面代码的问题

问题是输出的时候边界除了问题，无法输出队尾的函数，求指导
.h文件
#ifndef FOUR_10_H
#define FOUR_10_H
template<class type> class linkqueue;
template<class type> class node //链式队列结点类的定义
{
friend class linkqueue<type>;
private:
type data;
node<type> *next;
public:
node(type da,node*ne=NULL):data(da),next(ne){} //构造函数
};
template<class type>class linkqueue //链式队列的类定义
{
private:
node<type> *rear; //队头、队尾和指针
int length=0;
public:
linkqueue():rear(NULL){}; //构造函数，建立空队列
~linkqueue();
void EnQueue(const type &item); //将item加入队列中
type DeQueue(); //若队列非空，则删除队头元素，并返回1，否则返回0
void clear(); //清除
type IsEmpty()const{return rear==NULL;} //队列空否
void print();
};
template<class type> linkqueue<type>::~linkqueue()
{
node<type>*s;
while(rear!=NULL) //逐个删除队列中的元素
{
s=rear;
rear=rear->next;
delete s;
}
}
template<class type>void linkqueue<type>::EnQueue(const type &item) //将新元素item插入队列的队尾
{
if (rear==NULL) //空队列，新结点既是队头，又是队尾
{
rear=new node<type>(item,NULL);
rear->next=rear;
}
else //非空队列，在队尾追加新结点
{
node <type> *s=new node<type>(item,NULL);
s->next=rear->next;
rear=rear->next=s; //建立以item为数据的新结点，使原队尾的next域指向此结点，同时使队尾指针也指向此结点
length++;
}
}
template <class type>type linkqueue<type>::DeQueue() //删除队头结点，并返回1，否则返回0
{
if (IsEmpty()) //空队列
{
cerr<<"队列空！"<<endl;
exit(1);
}
node<type>*s=rear->next; //队列不空，暂存队列头结点
rear->next=s->next;
type a=s->data;
delete s;
}
template<class type>void linkqueue<type>::print()
{
node<type>* p = rear->next;
while(p != rear)
{
cout<<p->next->data<<" ";
p = p->next;
}
cout<<p->next->data<<endl;
}
#endif

.cpp文件
#include <iostream>
#include "four_10.h"
using namespace std;
int main()
{
linkqueue <int> l;
cout<<"请输入链表的长度:";
int ll;
cin>>ll;
cout<<"请输入链表的元素：";
int a;
for (int i=0;i<ll;i++)
{
cin>>a;
l.EnQueue(a);
}
l.print();
return 0;
}

Answer 1

//现在可以运行。。。你的代码有点小错误，你再运行一下吧，要注意自己怎么调试程序 ，单步调试就可以找到问题出在那里。。。。再针对性找一下，就出来了
#ifndef FOUR_10_H
#define FOUR_10_H
template<class type> class linkqueue;
template<class type> class node //链式队列结点类的定义
{
friend class linkqueue<type>;
private:
type data;
node<type> *next;
public:
node(type da,node*ne=NULL):data(da),next(ne){} //构造函数
};
template<class type>class linkqueue //链式队列的类定义
{
private:
node<type> *rear; //队头、队尾和指针
int length;
public:
linkqueue():rear(NULL),length(0){}; //构造函数，建立空队列
~linkqueue();
void EnQueue(const type &item); //将item加入队列中
type DeQueue(); //若队列非空，则删除队头元素，并返回1，否则返回0
void clear(); //清除
type IsEmpty()const{return rear==NULL;} //队列空否
void print();
};
template<class type> linkqueue<type>::~linkqueue()
{
node<type>*s=new node<type>(0,NULL); //问题二
while(rear!=NULL) //逐个删除队列中的元素
{
memcpy(rear, s, sizeof(node<type>)); //问题三
s=rear;
rear=rear->next;
delete s;
}
}
template<class type>void linkqueue<type>::EnQueue(const type &item) //将新元素item插入队列的队尾
{
if (rear==NULL) //空队列，新结点既是队头，又是队尾
{
rear=new node<type>(item,NULL);
rear->next=rear;
}
else //非空队列，在队尾追加新结点
{
node <type> *s=new node<type>(item,NULL);
s->next=rear->next;
rear=rear->next=s; //建立以item为数据的新结点，使原队尾的next域指向此结点，同时使队尾指针也指向此结点
length++;
}
}
template <class type>type linkqueue<type>::DeQueue() //删除队头结点，并返回1，否则返回0
{
if (IsEmpty()) //空队列
{
cerr<<"队列空！"<<endl;
exit(1);
}
node<type>*s=rear->next; //队列不空，暂存队列头结点
rear->next=s->next;
type a=s->data;
delete s;
}
template<class type>void linkqueue<type>::print()
{
node<type>* p = rear->next;
while(p != rear)
{
cout<<p->data<<" "; //问题一
p = p->next;
}
cout<<p->data<<endl;
}
#endif