Всем доброго вечера. В книге Кормена "Введение в алгоритмы" имеется следующее описание функции DELETE для хэш таблицы (раздел 11.2): CHAINED-HASH-DELETE [T, x], где T — хэш таблица, а x удаляемый элемент. В ячейке хэш таблицы хранится начало двунаправленного списка. В книге постулируется, что удаление стоит O(1) по времени, если список двунаправленный. Может кто-нибудь объяснить как можно удалить элемент из двунаправленного списка за константу, ведь в функцию передается не элемент списка, а элемент, который находится в поле data элемента списка?