В чем может быть ошибка? Проблема с выводом очереди

@Chex99 · Регистрация: 08.12.2018

Author24 — интернет-сервис помощи студентам

Здравствуйте, нужно создать класс очереди и класс элементов.
Вроде всё нормально, но когда запускаю функцию q.Print() программа бесконечно выводит мне элементы.
Не могу понять, где ошибся

Вот код:
Основная программа

C++ (Qt)

#include "Element.h"
#include "Queue.h"
#include <conio.h>
#include <iostream>
 
void main()
{
    Element e1, e2, e3, e4, e5;
    e1.value = 10;
    e2.value = 20;
    e3.value = 30;
    e4.value = 40;
    e5.value = 50;
 
    Queue q;
 
    q.Put(&e2);
    q.Put(&e3);
    q.Put(&e1);
    q.Put(&e5);
    q.Put(&e3);
 
    q.Print();
    
 
 
    system("Pause");
}

Класс Element

C++ (Qt)

#include "Element.h"
#pragma once
 
class Queue
{
public:
    Element* first;
    Element* last;
    int count;
    Queue();
    ~Queue();
    void Put(Element* e);
    Element* Get();
    void Print();
};

Класс Queue:

C++ (Qt)

#include "Element.h"
#pragma once
 
class Queue
{
public:
    Element* first;
    Element* last;
    int count;
    Queue();
    ~Queue();
    void Put(Element* e);
    Element* Get();
    void Print();
};

Реализация класса Queue

C++ (Qt)

#include "iostream"
#include "Queue.h"
 
using namespace std;
 
Queue::Queue()
{
    first = 0;
    last = 0;
    count = 0;
}
 
 
Queue::~Queue()
{
}
 
void Queue::Put(Element*e)
{
    if (e == 0)
        return;
    e->prev = last;
    if (count < 1)
    {
        last = e;
        first = e;
    }
 
    last->next = e;
    last = e;
    count++;
    cout << "Element " << e->value << " Added to queue" << endl;
}
 
Element* Queue::Get()
{
    Element* e;
    if (first == 0)
        return 0;
    e = first;
    first = first->next;
    first->prev = 0;
    e->next = 0;
    count--;
    cout << "Element " << e->value << "removed from queue" << endl;
    return e;
}
 
void Queue::Print()
{
    if (count < 1)
    {
        cout << "Queue is empty";
        return;
    }
    Element* e;
    e = first;
    while (e!= 0)
    {
        cout << e->value << ", ";
        e = e->next;
    }
    cout << endl;
}

Вывод консоли:

Кликните здесь для просмотра всего текста

Element 20 Added to queue
Element 30 Added to queue
Element 10 Added to queue
Element 50 Added to queue
Element 30 Added to queue
20, 30, 10, 50, 30, 10, 50, 30, 10, 50, 30, 10, 50, 30, 10, 50, 30, 10, 50, 30, 10, 50, 30, 10, 50, 30, 10, 50, 30, 10, 50, 30, 10, 50, 30, 10, 50, 30, 10, 50, 30, 10, 50, 30, 10, 50, 30, 10, 50, 30, 10, 50, 30, 10, 50, 30, 10, 50, 30, 10, 50, 30, 10, 50, 30, 10, 50, 30, 10, 50, 30, 10, 50, 30, 10, 50, 30, 10, 50, 30, 10, 50, 30, 10, 50, 30, 10, 50, 30, 10, 50, 30, 10, 50, 30, 10, 50, 30, 10, 50, 30, 10, 50, 30, 10, 50, 30, 10, 50, 30, 10, 50, 30, 10, 50, 30, 10, 50, 30, 10, 50, 30, 10, 50, 30, 10, 50, 30, 10, 50, 30, 10, 50, 30, 10, 50, 30, 10, 50, 30, 10, 50, 30, 10, 50, 30, 10, 50, 30, 10, 50, 30, 10, 50, 30, 10, 50, 30, 10, 50, 30, 10, 50, 30, 10, 50, 30, 10, 50, 30, 10, 50, 30, 10, 50, 30, 10, 50, 30, 10, 50, 30, 10, 50, 30, 10, 50, 30, 10, 50, 30, 10, 50, 30, 10, 50, 30, 10, 50, 30, 10, 50, 30, 10, 50, 30, 10, 50, 30, 10, 50, 30, 10, 50, 30, 10, 50, 30, 10, 50, 30, 10, 50, 30, 10, 50, 30, 10, 50, 30, 10, 50, 30, 10, 50, 30, 10, 50, 30, 10, 50, 30, 10, 50, 30, 10, 50, 30, 10, 50, 30, 10, 50, 30, 10, 50, 30, 10, 50, 30, 10, 50, 30, 10, 50, 30, 10, 50, 30, 10, 50, 30, 10, 50, 30, 10, 50, 30, 10, 50, 30, 10, 50, 30, 10, 50, 30, 10, 50, 30, 10, 50, 30, 10, 50, 30, 10, 50, 30, 10, 50, 30, 10, 50, 30, 10, 50, 30, 10, 50, 30, 10, 50, 30, 10, 50, 30, 10, 50, 30, 10, 50, 30, 10, 50, 30, 10, 50, 30, 10, 50, 30, 10, 50, 30, 10, 50, 30, 10, 50, 30, 10, 50, 30, 10, 50, 30, 10, 50, 30, 10, 50, 30, 10, 50, 30, 10, 50, 30, 10, 50, 30, 10, 50, 30, 10, 50, 30, 10, 50, 30, 10, 50, 30, 10, 50, 30, 10, 50, 30, 10, 50, 30, 10, 50, 30, 10, 50, 30, 10, 50, 30, 10, 50, 30, 10, 50, 30, 10, 50, 30, 10, 50, 30, 10, 50, 30, 10, 50, 30, 10, 50, 30, 10, 50, 30, 10, 50, 30, 10, 50, 30, 10, 50, 30, 10, 50, 30, 10, 50, 30, 10, 50, 30, 10, 50, 30, 10, 50, 30, 10, 50, 30, 10, 50, 30, 10, 50, 30, 10, 50, 30, 10, 50, 30, 10, 50, 30, 10, 50, 30, 10, 50, 30, 10, 50, 30, 10, 50, 30, 10, 50, 30, 10, 50, 30, 10, 50, 30, 10, 50, 30, 10, 50, 30, 10, 50, 30, 10, 50, 30, 10, 50, 30, 10, 50, 30, 10, 50, 30, 10, 50, 30, 10, 50, 30, 10, 50, 30, 10, 50, 30, 10, 50, 30, 10, 50, 30, 10, 50, 30, 10, 50, 30, 10, 50, 30, 10, 50, 30, 10, 50, 30, 10, 50, 30, 10, 50, 30, 10, 50, 30, 10, 50, 30, 10, 50, 30, 10, 50, 30, 10, 50, 30, 10, 50, 30, 10, 50, 30, 10, 50, 30, 10, 50, 30, 10, 50, 30, 10, 50, 30, 10, 50, 30, 10, 50, 30, 10, 50, 30, 10, 50, 30, 10, 50, 30, 10, 50, 30, 10, 50, 30, 10, 50, 30, 10, 50, 30, 10, 50, 30, 10, 50, 30, 10, 50, 30, 10, 50, 30, 10, 50, 30, 10, 50... до бесконечности

@nmcf · 08.12.2018, 20:51

Отладчиком смотри.

@nmcf 7803 / 6567 / 2988 Регистрация: 14.04.2014 Сообщений: 28,706
	08.12.2018, 20:51	2
	Отладчиком смотри. 0

Опции темы