[英]Queue implementation with Linked list in C++
我正在尝试基于链接列表在C ++中实现队列容器。 我使用相同的结构来实现Stack,并且效果很好。
但是现在我没有遇到“入队”方法的麻烦。 尽管我知道指针是我的弱点,但我无法理解到底是什么问题。
#include <iostream>
template <class N>
class node {
public:
N data;
node* next;
};
template <class Q>
class my_queue {
protected:
node<Q>* m_head;
unsigned int m_size;
public:
my_queue() {
m_head = NULL;
m_size = 0;
}
void enqueue(Q value) {
node<Q>* newel = new node<Q>; // creating the new element
node<Q>* last = m_head; // find the last element in the queue
while(last != NULL) {
last = last->next;
}
newel->data = value;
newel->next = last->next;
last->next = newel;
m_size++;
}
void print() {
node<Q>* element = m_head; // element == each element in the list
while(element != NULL) {
std::cout << element->data << std::endl;
element = element->next;
}
}
};
如果我用以下命令编译它:
main() {
my_queue<int> q;
q.enqueue(1);
q.enqueue(2);
q.enqueue(3);
q.enqueue(4);
q.enqueue(5);
q.print();
return 0;
}
我没有收到任何错误,但是运行它时却出现了“分段错误”。
在此函数中循环之后
while(last != NULL) {
last = last->next;
}
指针last
将始终等于NULL
。 因此,由于这些语句,该函数具有未定义的行为
newel->next = last->next;
last->next = newel;
该功能可以通过以下方式重写
void enqueue( const Q &value )
{
node<Q> *newel = new node<Q> { value, nullptr };
if ( m_head == nullptr )
{
m_head = newel;
}
else
{
node<Q> *last = m_head; // find the last element in the queue
while ( last->next != nullptr ) last = last->next;
last->next = newel;
}
m_size++;
}
为了使队列更有效率,最好根据双面列表来实现它。
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.