Контрольные вопросы и задания

  • 1. Реализуйте метод переноса элементов односвязного списка с заданным значением в новый список того же типа.
  • 2. Реализуйте метод удаления предшествующего элемента односвязного списка для элемента с заданным значением.
  • 3. Реализуйте метод удаления двух соседних элементов двусвязного списка для элемента с заданным значением.
  • 4. Реализуйте метод поиска первого и последнего элементов с заданным значением в двусвязном списке.
  • 5. Реализуйте метод возвращения значения к-го от начала элемента двусвязного списка.
  • 6. Реализуйте метод возвращения адреса к-то от конца элемента двусвязного списка.
  • 7. С использованием базового набора методов составьте программу копирования из односвязного списка строк в двусвязный список строк, начинающихся на буквы «Б» или «б».
  • 8. Реализуйте объект — итератор списка с методами Init, Done и Next, выдающий при каждом обращении к методу Next очередной элемент списка от начала к концу, и с его помощью просуммируйте элементы списка.
  • 9. Реализуйте класс — итератор двусвязного списка, выдающий элементы списка от конца к началу, с методами Init, Done и Next.
  • 10. Опишите и реализуйте итератор списка, выдающий элементы от его начала к концу, в виде методов списка: Iterlnit, IterDone и IterNext.
  • 11. Опишите и реализуйте итератор односвязного циклического списка, выдающий элементы от его начала к концу, в виде методов списка: Iterlnit, IterDone и IterNext.
  • 12. Опишите и реализуйте итератор двусвязного циклического списка, выдающий элементы от его начала к концу, в виде методов списка: Iterlnit, IterDone и IterNext.
 
< Пред   СОДЕРЖАНИЕ     След >