Задание 1
Создать динамический список. Поменять местами последний и первый элементы списка, предпоследний и второй и т. д.
Разработанные структуры, обеспечивающие в соответствии с заданием работу со списком, стеком или очередью должны реализовывать следующие функции
(в дополнение, к перечисленным в задании):
1.создание динамического списка;
2.вывод списка на экран
3.поиск элемента по значению (возвратить номер);
4.добавление элемента;
5.удаление элемента по номеру;
6.корректировка значений;
7.подсчет количества элементов в списке
8.очистка списка
Задание 2
Дан указатель P1 на корень непустого дерева. Для каждого из уровней данного дерева, начиная с нулевого, вывести сумму значений вершин, находящихся на этом уровне. Считать, что глубина дерева не превосходит 10.
