Построить в динамической памяти линейный связанный список
одного из типов данных:
Количество элементов списка заранее
неизвестно. Список строить в прямом порядке, окончание ввода – введение
условного символа. Символ этот в
список не включается.
Выполнить добавления и удаления элемента:
1.
в лексикографически
упорядоченный список таким образом, чтобы не нарушить его упорядоченность;
2.
n-м по порядку (кроме
первого и последнего), число n ввести;
3.
перед цифрой 5 (кроме
первого и последнего);
4.
после буквы “g” (кроме первого и последнего);
5.
предпредпоследнего элемента (в списке больше трех элементов);
6.
предпоследнего
элемента (в списке больше двух элементов);
7.
третьего по порядку (в
списке больше трех элементов);
8.
второго по порядку (в
списке больше двух элементов);
9.
в конце списка;
10.
в начале списка;
Методические
указания к работе
Для
выполнения работы требуется повторить из ранее пройденного материала:
1. Понятие
указателя
2. Понятие нулевого
значения адреса
3. Понятие
структурного типа, переменных типа структуры
4. Обращение к
полям структуры через указатель