ООП, Стек на основе односвязного списка. Вызвано исключение: нарушение доступа для чтения. this->begin было nullptr

[Женя32]

Здравствуйте!
Есть задача:

1) Написать динамический тип данных очередь (первый пришел-первый ушел). Создать на динамическом массиве и на односвязонном списке.

Делаю все также как на виде, но у меня выходит ошибка:

1
D:\Programming\VS\source\repos\Lear ning\x64\Debug\Exercise.exe (процесс 24264) завершил работу с кодом -1073741819.
Нажмите любую клавишу, чтобы закрыть это окно:
Подскажите, пожалуйста, почему выходит такая ошибка?

Queue.h

#pragma once

// объявляем пространство имен Program
namespace Program
{
	struct queue
	{
		int key;
		queue* next;
		queue* back;
	};

	class queue2
	{
	private:
		queue* begin;
	public:
		queue2(){begin = NULL;}
		
		void Push(int d)
		{
			queue* p = new queue;
			p->key = d;
			p->next = NULL;

			if (begin == NULL)
			{
				begin = p;
				(begin)->back = NULL;
			}
			else
				while (1)
				{
					if ((begin)->next == NULL)
					{
						begin->next = p;
						break;
					}
					queue* temp = begin;
					begin = (begin)->next;
					(begin)->back = temp;
				}

			while (1)
			{
				if (begin->back == NULL)
					break;
				begin = begin->back;
			}
		}

		int Pop()
		{
			int temp = begin->key;
			queue *pv = begin;

			begin = begin->back;
			delete pv;
			return temp;
		}
	};
}

Source.cpp

#include <conio.h>
#include <iostream>
#include "Queue.h"

using namespace std;

// Объявляем класс queue2 из пространства имен Program
using Program::queue2;

int main()
{
    setlocale(0, "ru");

    queue2 q;

    for (int i(0); i<2; i++)
    {
        q.Push(i+1);
    }

    for (int i(0); i<2; i++)
    {
       cout << q.Pop() << ' ';
    }

    _getch(); 
    return 0; 
}

https://youtu.be/9HgC2Mek_-0?list=PL...zTiX65gs&t=123

[p51x]

if ((begin)->next == NULL)
					{
						begin->next = p;
						break;
					}

В этом случае back остается незаполненым. Обычно, для бегания по списку заводят доп. переменную, а не головой бегают туда-сюда.
+Pop у вас из головы элемент вытолкнет и похоронит весь список.

[Женя32]

Сообщение от p51x

if ((begin)->next == NULL)
					{
						begin->next = p;
						break;
					}

В этом случае back остается незаполненым. Обычно, для бегания по списку заводят доп. переменную, а не головой бегают туда-сюда.
+Pop у вас из головы элемент вытолкнет и похоронит весь список.

Ооочень итересно!!! А почему тогда у автора видео этот код работает?

[Женя32]

На debugger посмотрел, и он говорит, что нарушен доступ для чтения. Но почему?

[BDA]

Сообщение от Женя32

А почему тогда у автора видео этот код работает?

Потому что у автора видео в методе Pop не "begin = begin->back;", а "begin = begin->next;". Но автор сам говорит, что у него не получилось сделать односвязный список, поэтому он сделал двусвязный. А еще:

		int Pop()
		{
			if (begin == NULL)
				return 0; // решить, что делать при пустом списке, например, возвращать 0

			int temp = begin->key;
			queue *pv = begin;

			begin = begin->next;
			if (begin != NULL)
				begin->back = NULL; // убрать ссылку на удаляемый элемент списка
			delete pv;
			return temp;
		}

[Женя32]

Сообщение от BDA

Потому что у автора видео в методе Pop не "begin = begin->back;", а "begin = begin->next;".

Спасибо большое. Все заработало!!!