Очевидне неймовірне!

Feb 16, 2011 15:58

Виявляється, для колекції об'єктів можливо створити чергу (на їх обробку) у вигляді однозв'язного списку так, щоб (і) кожен елемент списку мав посилання на об'єкт колекції (інакше, яка з того елемента користь?!), (іі) кожен об'єкт колекції мав вказівник на свій елемент у списку і міг через цей вказівник викидати елемент зі списку (щоб відмінити ( Read more... )

Leave a comment

Comments 4

rom_broiler April 24 2011, 22:16:33 UTC
замість негайного викидання, зробити елемент списку невалідним, а викинути потім при нагоді?

Reply

oleh_derevenko April 25 2011, 08:33:03 UTC
Ні. Так би пам'ять втрачена назбирувалась (при чому, неконтрольовано). Це було б рішення "через одне місце".

Reply

rom_broiler April 25 2011, 15:02:54 UTC
зберігати в об'єкті вказівник не на свій елемент списку, а на попередній?

Reply

oleh_derevenko April 25 2011, 15:26:55 UTC
Ну, не зовсім. :) Так би було дуже незручно до даних доступатися.

Reply


Leave a comment

Up