Реализация односвязного списка на основе структуры.

[Alexandrietz]

Выкладываю код создания односвязного списка в С++ на основе структуры. Ошибка в том, что сам указатель tail всегда nullptr, и не добавляются никакие элементы. Прошу помочь.

OList.h

#include <iostream>

template <typename T>
class OList
{
public:
	struct Node
	{
		T elem;
		Node* next;
	};
	Node* tail = nullptr;
	int size = 0;

	OList(T data);

	void Add(T data);
	void Delete(T data);
	void Show();
	bool IsEmpty();
	int GetSize();

	~OList();
};

OList.cpp

#include "OList.h"
#include <iostream>

using namespace std;

template <class T> OList<T>::OList(T data)
{
	if (tail == nullptr)
	{
		Node* tail = new Node();
		tail -> next = nullptr;
		tail -> elem = data;
		size++;
	}
}

template<typename T>
void OList<T>::Add(T data)
{
	if(tail != nullptr)
	{
		Node* new_node = new Node();
		Node* auxilary_node = tail;

		while (auxilary_node -> next != nullptr)
		{
			auxilary_node = auxilary_node -> next;
		}
		auxilary_node -> next = new_node;
		new_node -> next = nullptr;
		new_node -> elem = data;
		auxilary_node = nullptr;
		size++;
	}
}

template<typename T>
void OList<T>::Delete(T data)
{
	if (tail != nullptr)
	{
		Node* auxilary_node = new Node();
		auxilary_node = tail;
		bool flag = false;

		while (auxilary_node -> next != nullptr && !flag)
		{
			if (auxilary_node -> elem == data)
			{
				flag = true;
			}
			if (!flag)
			{
				auxilary_node = auxilary_node -> next;
			}
		}

		if (flag)
		{
			if (auxilary_node == tail)
			{
				tail = tail -> next;
				auxilary_node = nullptr;
			}
			else
			{
				Node* pre_auxilary_node = new Node;

				pre_auxilary_node = tail;
				while (pre_auxilary_node -> next != auxilary_node)
				{
					pre_auxilary_node = pre_auxilary_node -> next;
				}

				if (auxilary_node -> next == nullptr)
				{
					pre_auxilary_node -> next = nullptr;
				}
				else
				{
					pre_auxilary_node -> next = auxilary_node -> next;
				}
				pre_auxilary_node = nullptr;
			}

			size--;
		}
	}
}

template<typename T>
void OList<T>::Show()
{
	if (tail != nullptr)
	{
		Node* auxilary_node = tail;

		cout << "Значения списка: ";
		while (auxilary_node != nullptr);
		{
			cout << auxilary_node -> elem << " ";
			auxilary_node = auxilary_node -> next;
		}
		cout << endl;

		auxilary_node = nullptr;
	}
}

template<typename T>
bool OList<T>::IsEmpty()
{
	return tail == nullptr;
}

template<typename T>
int OList<T>::GetSize()
{
	return size;
}

template<typename T>
OList<T>::~OList()
{
	while (tail != nullptr)
	{
		Node* node = tail -> next;
		delete tail;
		tail = node;
		size--;
	}
}

Source.cpp

#include <iostream>
#include <locale.h>
#include <cstdio>
#include <fstream>
#include "OList.cpp"

using namespace std;

int main(int argc, char* argv[])
{
	ifstream file("file.txt");
	int size;

	setlocale(LC_ALL, "Rus");

	if (argc < 1)
	{
		cout << "Недостаточное число аргументов командной строки." << endl;
		return 0;
	}

	if (file.bad())
	{
		cout << "Файла не существует в директории проекта." << endl;
		return 0;
	}
	else
	{
		if (!file.is_open()) { cout << "Файл не открывается." << endl; return 0; }
		else if (file.peek() == EOF) { cout << "Файл пуст." << endl; return 0; }
		else
		{
			file >> size;
			file.close();

			OList<int> A(1);
			for (int i = 0; i < size - 1; i++)
			{
				A.Add(i + 2);
			}
			for (int i = 0; i < size; i++)
			{
				cout << "Пуст ли список? " << boolalpha << A.IsEmpty() << "." << " ";
				cout << "Размер односвязного списка: " << A.GetSize() << "." << " ";
				A.Show();
				A.Delete(i);
			}
		}
	}

	return 0;
}

Результат такой:

[ForenLi]

А где вы tail что-либо присваиваете, кроме nullptr?

[Alexandrietz]

ForenLi,
Я новичок, но я сделал tail, через которого потом я создаю другие элементы односвязного списка, а он по идее должен указывать на самый первый элемент списка, но какого-то фига он NULL.

[Alexandrietz]

ForenLi,
Кажется, я понял, в чём моя ошибка.

[Alexandrietz]

ForenLi, Переделал список, как бы делая его с конца.

template<typename T>
void OList<T>::Add(T data)
{
	if(tail != nullptr)
	{
		Node* new_node = new Node();
		new_node -> next = tail;
		new_node -> elem = data;
		size++;
		tail = new_node;
	}
}

Но при отладке всё равно получается, что

tail == nullptr    // true

[ForenLi]

Вы читайте, что пишите... Вы tail изменяете, если он != nullptr

[Alexandrietz]

ForenLi, Ну, так я же его инициализирую в конструкторе, разве нет?

[ForenLi]

1. Предупреждайте, что поменяли стартовый пост или код весь изменненый пишите
2.

Node* tail = new Node();

Это создание новой переменной. Этот tail и "классовый" разные вещи.

[Alexandrietz]

ForenLi,
"Это создание новой переменной. Этот tail и "классовый" разные вещи."
Тогда я понял свою ошибку. Я априори думал, что это два одинаковых "tail". От этого и все ошибки. Благодарю.