4. Содержание отчёта

1. Название, цель работы

2. Протокол выполнения работы со всеми распечатками, скриншотами, комментариями и наблюдениями согласно разделу «Выполнение работы».

3. Ответы на контрольные вопросы.

5. Вопросы к защите

Все вопросы в данном пункте рассматриваются для списка, элементами которого являются следующего типа объекты:

struct zvn { int inf; zvn *nx;}

1. Как определить объект для списка, элементами которого являются числа.

2. Как определить объект для списка, элементами которого являются слова.

3. Как определить объект для списка, элементами которого являются указатели.

4. Определены переменные: zvn *fst = NULL, *en, *r. Указатели fst, en – соответственно для адреса первого и последнего элемента списка; r – для значений адресов переменных типа zvn. Сформирован список с элементами типа zvn. Напишите коды перебора элементов списка.

5. Перечислите информацию, которая необходима, для того чтобы удалить из списка со значением равным некоторому числу k.

11. Определены переменные: zvn *fst = NULL, *en, *r. Объясните код r -> nx.

12. Определены переменные: zvn *fst = NULL, *en, *r. Объясните код r -> inf.

13. Определены переменные: zvn *fst = NULL, *en, *r. Объясните код r = r -> nx.

14. Определены переменные: zvn *fst = NULL, *en, *r. Объясните код r ->nx->nx->nx-> nx-> inf.

15. Перечислите информацию, которая необходима для того, чтобы удалить из списка головной (первый) элемент списка.

16. Перечислите информацию, которая необходима для того, чтобы новый элемент стал головным (первым) элементом списка.

Приложение

Самостоятельная работа по лабораторной работе № 7

«Работа с динамической памятью»

Самостоятельная работа по теме занятия включает в себя:

- изучение теоретического материала лекционных занятий, учебной литературы, Интернет-ресурсов, раздела «Краткие сведения из теории» настоящего описания ЛР;

- выполнение практических заданий и решение задач

Задачи и практические задания

Задание 1.

Все вопросы в данном пункте рассматриваются для списка, элементами которого являются следующего типа объекты:

struct zvn { int inf; zvn *nx;}

1. Написать фрагмент программы, который удаляет требуемый элемент из списка.

2. Перечислите информацию, которая необходима, для того чтобы в список добавить элемент со значением равным некоторому числу k

3. Написать фрагмент программы, который добавляет новый элемент в список. Новый элемент следует за некоторым данным элементом.

4. Определены переменные: zvn *fst = NULL, *en= NULL, *r. Сформирован список. Пусть в указателе en находится адрес последнего элемента списка. Напишите коды присоединения нового элемента типа zvn к списку.

5. В указателе r находится адрес некоторого элемента списка. Напишите код вывода элемента списка, который является пятым относительно данного. Циклы не использовать. Ответ должен состоять из одной директивы.

6. Написать фрагмент программы, который новый элемент списка делает головным.

Задание 2.

Все вопросы в данном пункте рассматриваются для списка, элементами которого являются следующие объекты:

struct zvn { int inf; zvn *lf, *rt;}

1. Определены переменные: zvn *fst = NULL, *en = NULL, *r. Указатели fst, en, r – соответственно для адреса первого, последнего элемента списка и промежуточных значений адресов переменных типа zvn. Сформирован список, с элементами типа zvn. Напишите коды перебора элементов списка.

2. Определены переменные: zvn *fst = NULL, *en=NULL, *r. Сформирован список. Пусть в указателе en находится адрес последнего элемента списка. Напишите коды присоединение нового элемента типа zvn к списку.

3. В указателе r находится адрес некоторого элемента списка. Напишите код вывода элемента списка, который является пятым относительно данного. Циклы не использовать. Ответ должен состоять из одной директивы.

4. В указателе r находится адрес некоторого элемента списка. Напишите код вывода элемента списка, относительно которого данный элемент является пятым. Циклы не использовать. Ответ должен состоять из одной директивы.

5. Определены переменные: zvn *fst = NULL, *en=NULL, *r. Объясните код r -> lf.

6. Определены переменные: zvn *fst = NULL, *en=NULL, *r. Объясните код r -> inf.

7. Определены переменные: zvn *fst = NULL, *en=NULL, *r. Объясните код r = r -> lf.

8. Определены переменные: zvn *fst = NULL, *en=NULL, *r. Объясните код r ->lf->lf->lf-> lf-> inf.

9. Определены переменные: zvn *fst = NULL, *en=NULL, *r. Объясните код r -> rt -> rt -> rt -> rt -> inf.