Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #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;
- char a = 'A';
- 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;
- }
- for(int i=0;i<w.GetSize();i++){
- if(w[i][0] == a){
- w.removeAt(i);
- }
- }
- cout << endl;
- cout << "Полученный предметный указатель: " << endl;
- for(int i=0;i<w.GetSize();i++){
- cout << w[i] << endl;
- }
- w.~List();
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement