您的位置:首页 > 其它

假设以不带头结点的循环链表表示队列,并且只设一个指针指向队尾结点,但不设头指针。试设计相应的入队和出队的算法

2016-10-25 11:23 633 查看
#include <iostream>
using namespace std;
template <class DataType>
struct Node{
DataType a;
Node<DataType> * next;
};
template <class DataType>
class LinkQueue{
public:
LinkQueue();
~LinkQueue();
void add();
bool del();
private:
Node<DataType> * end, * q;
};
template <class DataType>
LinkQueue <DataType>::LinkQueue(){
this.end->next = end;
this.q->next = end;
}
template <class DataType>
void LinkQueue <DataType>::add(){                        //入队
Node<DataType> * p = new Node<DataType>();
cin>>p.a;
q->next = p;
p->next = end;
q = p;
}
template <class DataType>
bool LinkQueue<DataType>::del(){                       //出队
if(end->next == end)
return false;
else{
Node<DataType> * s = new Node<DataType>();
s = end->next;
end->next = end->next->next;
delete(s);
}
return true;
}
int main(){
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: 
相关文章推荐