List

#include <iostream>
#include <string>
using namespace std;
template<typename T>
class List
{
public:
	List();
	~List();
	//удаление первого элемента в списке
	void pop_front();
	//добавление элемента в конец списка
	void push_back(T data_);
	//добавление с сортировкой
	void push( T data_);
	// очистить список
	//void push(T data_);
	void clear();
	// получить количество элементов в списке
	int GetSize() { return Size; }
	// перегруженный оператор []
	T& operator[](const int index);
	//добавление элемента в начало списка
	void push_front(T data_);
	//добавление элемента в список по указанному индексу
	void insert(T data_, int index);
	//удаление элемента в списке по указанному индексу
	void removeAt(int index);
	//удаление последнего элемента в списке
	void pop_back();
	friend void sort(List l);
private:
	template<typename T>
	class Node
	{
	public:
		Node* pNext;
		T data_;
		Node(T data_ = T(),  Node* pNext = nullptr)
		{
			this->data_ = data_;
			this->pNext = pNext;
		}
	};
	int Size;
	Node<T>* head;
};
template<typename T>
List<T>::List()
{
	Size = 0;
	head = nullptr;
}
template<typename T>
List<T>::~List()
{
	clear();
}
template<typename T>
void List<T>::pop_front()
{
	Node<T>* temp = head;
	head = head->pNext;
	delete temp;
	Size--;
}
template<typename T>
void List<T>::push_back(T data_)
{
	if (head == nullptr)
	{
		head = new Node<T>(data_);
	}
	else
	{
		Node<T>* current = this->head;

		while (current->pNext != nullptr)
		{
			current = current->pNext;
		}
		current->pNext = new Node<T>(data_);
	}
	Size++;
}
//////////////////////////////////////PUSH_START
template<typename T>
void List<T>::push(T data_)
{
	if (head == nullptr)
	{
		head = new Node<T>(data_);
	}
	else
	{
		Node<T>* current = this->head;
		while (current->pNext != nullptr && current->pNext->data_ < data_)
			current = current->pNext;

		Node<T>* node = new Node<T>(data_);
		node->pNext = current->pNext;
		current->pNext = node;
	}
	Size++;
}
//////////////////////////////////////PUSH_END
template<typename T>
void List<T>::clear()
{
	while (Size)
	{
		pop_front();
	}
}
template<typename T>
T& List<T>::operator[](const int index)
{
	int counter = 0;

	Node<T>* current = this->head;

	while (current != nullptr)
	{
		if (counter == index)
		{
			return current->data_;
		}
		current = current->pNext;
		counter++;
	}
}
template<typename T>
void List<T>::push_front(T data_)
{
	head = new Node<T>(data_, head);
	Size++;
}
template<typename T>
void List<T>::insert(T data_, int index)
{

	if (index == 0)
	{
		push_front(data_);
	}
	else
	{
		Node<T>* previous = this->head;

		for (int i = 0; i < index - 1; i++)
		{
			previous = previous->pNext;
		}

		Node<T>* newNode = new Node<T>(data_, previous->pNext);

		previous->pNext = newNode;

		Size++;
	}





}
template<typename T>
void List<T>::removeAt(int index)
{
	if (index == 0)
	{
		pop_front();
	}
	else
	{
		Node<T>* previous = this->head;
		for (int i = 0; i < index - 1; i++)
		{
			previous = previous->pNext;
		}


		Node<T>* toDelete = previous->pNext;

		previous->pNext = toDelete->pNext;

		delete toDelete;

		Size--;
	}

}
template<typename T>
void List<T>::pop_back()
{
	removeAt(Size - 1);
}
template <typename T>
void sort(List <T> l)
{
	for (int i = 1; i < l.GetSize; i++)
		{
		for (int j = i; j > 0 && l[j - 1] > l[j]; j--)
		{
			List a;
			a = l[j - 1];
			l[j-1] = l[j ];
			l[j] = a;

		}
		}
}


int main()
{

	setlocale(LC_ALL, "ru");
	List<int> lst;
	lst.push_back('a');
	lst.push_back('b');
	lst.push_back('c');
	lst.push_back('d');
	for (int i = 0; i < lst.GetSize(); i++)
	{
		cout << lst[i] << endl;
	}
	cout << "...................................................." << endl;
	lst.clear();
	lst.push(1);
	lst.push(3);
	lst.push(6);
	lst.push(4);
	lst.push(5);
	for (int i = 0; i < lst.GetSize(); i++)
	{
		cout << lst[i] << endl;
	}
	cout << "...................................................." << endl;
	lst.clear();
	////////
	//string a = "a", b = "b", c = "c", d = "d", f = "f";
	char a = 'a', b = 'b', c = 'c', d = 'd', f = 'f';
	lst.push(a);
	lst.push(b);
	lst.push(f);
	lst.push(d);
	lst.push(c);
	//cout << "5>3?: " << (lst[0] > lst[1]) << endl;
	for (int i = 0; i < lst.GetSize(); i++)
	{
		cout << lst[i] << endl;
	}
	cout << "size: " << lst.GetSize()<<endl;
	return 0;
}