Динамические структуры данных. Задание практикума. Язык Паскаль. Вылиток А.А - 9 стр.

5) Вставить новый элемент непосредственно за i-м элементом или перед ним,
вставить элемент в пустой список;
6) Удалить i-й элемент;
7) Соединить два линейных списка в один список;
8) Разбить список на два списка;
9) Создать копию списка;
10) Сделать список пустым.
Возможны и более сложные операции над линейными списками.

Примеры.

1. Вставить в список целых чисел <1,3,4,2,1,5> число 7 после третьего
элемента.
Результат: <1,3,4,7,2,1,5>.
В полученном списке первые три элемента не изменились, четвертую позицию
заняло вставляемое число 7, остальные элементы сдвинулись на одну позицию
вправо. Длина списка увеличилась на единицу.

2. Вставить строку "фиолетовый" в конец списка строк
<"красный", "оранжевый", "жёлтый", "зелёный", "голубой",
"синий">.
Результат:  <"красный", "оранжевый", "жёлтый", "зелёный",
"голубой", "синий", "фиолетовый">

3. Удалить из списка символов химических элементов  первый
элемент.
Результат: .
Длина списка уменьшилась на единицу. Если к результату применить ту же
операцию – удалить первый элемент – получим пустой список < >.

4. Вставить в пустой список вещественных чисел < > число 3.1415927.
Результат: <3.1415927>.
 Если в начало полученного списка вставить число 2.7182818, получим
список <2.7182818,3.1415927>.

5. Из списка названий месяцев удалить повторные названия: .
Результат: .


      Реализация списков на Паскале

      Списки представляют собой удобную структуру данных для решения
многих практических задач. Они используются, например, в программах


                                  -9-