Плюс т.к. поле не может быть частью переменной - это про то что нельзя запихнуть prev и next в интерфейс (а геттерами/сеттерами делать слишком накладно). Впринципе, обычно это не проблема.
Цитата:
|
А зачем тебе может понадобиться произвольный узел? Вероятнее всего, он нужны будут именно по порядку.
|
Это только если делать чистую очередь или стек.
Если очередь с приоритетом (например те же комманды по времени сортировать бинарной вставкой) - то потребуется. Или вытащить комманду, которая уже не нужна. В общем примеров достаточно.
Почему, кстати эту задачу Вы предлагаете решать списком?
У него же перед массивом только 2 преимущества - скорость вставки (если знаем соседний узел!) и удаления (если знаем узел!) не зависит от количества элементов. Но чтобы это было действительно быстрее надо ряд условий соблюсти.
(Просто видел реализации вещей в виде списка, мотивация использования списков в которых непонятна,
может есть еще какие-то преимущества, или я не правильно что-то оцениваю?)