Лабораторная работа 5

Построить в динамической памяти линейный связанный список одного из типов данных:

1. строкового;
2. символьного;
3. целочисленного;
4. вещественного.

Количество элементов списка заранее неизвестно. Список строить в прямом порядке, окончание ввода – введение

условного символа. Символ этот в список не включается.

Выполнить добавления и удаления элемента:

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

2. n-м по порядку (кроме первого и последнего), число n ввести;

3. перед цифрой 5 (кроме первого и последнего);

4. после буквы “g” (кроме первого и последнего);

5. предпредпоследнего элемента (в списке больше трех элементов);

6. предпоследнего элемента (в списке больше двух элементов);

7. третьего по порядку (в списке больше трех элементов);

8. второго по порядку (в списке больше двух элементов);

9. в конце списка;

10. в начале списка;

Методические указания к работе

Для выполнения работы требуется повторить из ранее пройденного материала:

1. Понятие указателя

2. Понятие нулевого значения адреса

3. Понятие структурного типа, переменных типа структуры

4. Обращение к полям структуры через указатель

Вопросы по работе

1. Что такое статические переменные и динамические переменные
2. Как осуществляется доступ к данным в динамической памяти
3. Как описывается структурный тип для создания связанного списка в динамической памяти
4. Как выделяется динамическая память
6. Как связать два элемента списка в динамической памяти
7. Как выполняется шаг по связи
8. Как происходит добавление элемента в связный список
9. Как происходит удаление элемента и списка