Программирование на языке Pascal



Примеры перестройки линейных списков


На рис. 10.5 приведены четыре примера перестройки односвязных списков. Пунктирами изображены указатели, получающие новые значения в процессе работы программ.

  1. Удаление всех нулей из списка.
  2. Вставка в список, хранящий все нечетные числа от 1 до 11, трех новых элементов - 0, 8 и 12 - с сохранением его упорядоченности.
  3. Обмен второго и третьего элементов списка.
  4. Обращение порядка всех четных элементов списка.




Содержание  Назад  Вперед