Пример классов, связанных отношением 'клиент-поставщик'. Двусвязный список

preview_player
Показать описание
Рассматривается пример создания классов, связанных транзитивным, рефлексивным отношением "клиент-поставщик". Классы, задающие отношение, задают динамическую рекурсивную структуру данных - двусвязный список. Реализация позволяет эффективно реализовать основные операции над списком со сложностью О(1), не требуя прохода по списку. Обсуждается понятие курсора списка.
Студент второго курса Андрей Малов демонстрирует собственную, весьма интересную реализацию двусвязного списка, добавляя "синтаксический сахар" в реализацию операций.
Рекомендации по теме