Задание 16

advertisement
Задание 16. Указатели
1. Присвойте какой-нибудь переменной значение не напрямую, а узнав ее адрес и изменив
содержимое памяти по этому адресу.
2. Узнайте, что станет с переменной типа char, если в соответствующую ей память записать
целое число.
3. Для однонаправленного списка из целых чисел создайте следующие процедуры:
а) создающую список с заполнением его случайными целыми числами;
б) печатающую значения элементов списка;
в) исключающую из списка элемент с заданным номером;
г) меняющую два элемента списка местами.
д) уничтожающую список.
4. В текстовом файле содержится столбик чисел. Создайте новый файл, где будут те же числа,
но записанные в обратном порядке. Для промежуточного хранения данных используйте
однонаправленный список.
5. Создайте однонаправленный список из целых чисел. Перестройте элементы списка в
обратном порядке.
6. По строке, содержащей арифметическое выражение, куда входят числа и символы операций
(+, -, /, *), постройте бинарное дерево и создайте функцию, которая по такому дереву вычисляет
значение выражения.
Download