#include <iostream>
#include <string>
using namespace std;
 
 
template<typename T>
class List
{
public:
	List();
	~List();
 
	//удаление первого элемента в списке
	void pop_front();
 
	//добавление элемента в конец списка
	void push_back(T data);
 
	// очистить список
	void clear();
 
	// получить количество елементов в списке
	int GetSize() { return Size; }
 
	// перегруженный оператор []
	T& operator[](const int index);
	
	//добавление элемента в начало списка
	void push_front(T data);
 
	//удаление элемента в списке по указанному индексу
	void removeAt(int index);
	
 
private:
 
 
	template<typename T1>
	class Node
	{
	public:
		Node * pNext;
		T data;
 
		Node(T1 data = T1(), 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++;
}
 
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++;
	}
	return current->data;
}
 
template<typename T>
void List<T>::push_front(T data)
{
	head = new Node<T>(data, head);
	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--;
	}
 
}
 
 
int main()
{
 
	setlocale(LC_ALL, "ru");
 
 
	List<string> w;
	List<string> p;
	int n;
	string word,page;
	cout << "Введите количество фамилий: ";
	cin >> n;
	cin.ignore();
	for(int i=0;i<n;i++){
		cout << "Введите фамилию: ";
		getline(cin,word);
		w.push_back(word);
	}
	cout << "Полученный предметный указатель: " << endl;
	for(int i=0;i<n;i++){
		cout << w[i];
		cout << endl;
	}
	int count = 0, coun;
	for(int i=0;i<w.GetSize();i++){
		if(w[i].size() > count){
			count = w[i].size();
			coun = i;
		}
	}
	w.removeAt(coun);
	cout << endl;
	cout << "Полученный предметный указатель: " << endl;
	for(int i=0;i<w.GetSize();i++){
		cout << w[i] << endl;
	}
	w.~List();
	return 0;
}