Лабораторная С++

Задачи к лабораторной работе №5
Создать структуру TNode, описывающую узел динамической структуры данных, а также функции, реализующие формирование цепочки связных элементов структуры. При необходимости описать функции, реализующие извлечение (удаление) элемента структуры. Обязательное условие при решении задачи – использовать шаблоны функций или шаблоны классов.
Дан указатель P1 на вершину стека, содержащего не менее десяти элементов. Извлечь из стека первые девять элементов и вывести их значения. Вывести также адрес новой вершины стека. После извлечения элементов из стека необходимо освобождать память, которую они занимали.