c++ 2 курс / 10 вариант 3

#include <iostream>
#include <stdlib.h>

struct elem { // структура элемент списка 
	
int data; // число, которое в нём хранится
elem* next; // указатель на следующий элемент
int index; // индекс этого элемента
};

struct list { // сам список

elem* head; // его начало
elem* tail; // его конец
};

void init(list* lst) { // инициализация списка
lst->head = lst->tail = NULL; // голова это хвост и они пустые
}

bool empty(list* lst) { // проверка на пустоту
	
if (lst->head == NULL) { // если голова пустая - списка нет
return true;
}
else {
return false;
}
}

void addToTail(list* lst, elem* el) { // добавить элемент в конец списка
	
if (!empty(lst)) { // если он не пуст
		
el->next = NULL; // указываем, что он последний
el->index = lst->tail->index + 1; // индекс его равен индексу предыдущего плюс 1
lst->tail->next =  el; // после элемента, который был последним встает текущий
lst->tail = el; // он сам становится последним
} 
else { // если же список пуст
		
el->index = 0; // первый элемент - индекс 0
el->next = NULL; // следующего нету
lst->head = lst->tail = el; // он же начало и он же конец
	}
}

void printList(list *lst) { // вывод на экран
	
elem* cur = lst->head; // берем начало и от него ходим
while (cur != NULL) { // пока не достигнем конца списка
		
std::cout<<"Data: "<<cur->data<<" Index: ["<<cur->index<<"]"<<std::endl; 
cur = cur->next; // двигаем указатель на следующий элемент
}
}

void deleteLast(list* lst) { // удаление последнего
	
elem* cur = lst->head; // берем начало и от него ходим
while (cur != NULL) { // пока не достигнем конца списка
		
if (cur->next == lst->tail) { // если следующий - хвост
			
cur->next = NULL; // указываем, что за ним ничего нет
lst->tail = cur;  // он становится хвостом
		}		
cur = cur->next; // двигаем указатель на следующий
}
}

int main() {
	
list* _lst; // объявили список
init(_lst); // проинициализировали его
int n = 0; 
std::cout<<"Enter number of list elements: ";
std::cin>>n; // ввод кол-ва вводимых элементов
for (int i = 0; i < n; i++) {
	
elem* elm = new elem; // под каждый новый элемент выделяется память
std::cout<<"enter data: ";
std::cin>>elm->data; // вводится его значение
addToTail(_lst, elm); // и добавляется в конец списка
}
std::cout<<"List"<<std::endl; 
printList(_lst); // вывод всего списка
std::cout<<"Delete last from list"<<std::endl;
deleteLast(_lst); // удаление последнего добавленного
printList(_lst); // вывод после удаления
system("pause");
return 0;
}