Математические методы в библиотечной работе. Елизаров А.М - 69 стр.

на элемент, логически предшествующий данному, а
второй — на логически следующий зa данным.
   Процедура включения и исключения элементов
остается такой же простой, как и в последовательном
файле — элемент вводят в конец. Однако при этом
требуется изменить указатели логически предшест-
вующего элемента и элемента, следующего за добав-
ленным к файлу. При поиске элемента с требуемым
свойством уже не нужно просматривать весь файл,
а необходимо начать с логически первого элемента
файла и, следуя далее по ссылкам указателей, сравни-
вать код требуемого элемента с кодом каждого про-
сматриваемого указателя. Таким образом, поиск осу-
ществляется, по сути дела, по справочнику, который
обладает намного меньшими объемами, чем исход-
ный файл.
   Пример 2. Построим списковый файл для мини-
ИПС, отражающий в своей структуре, кроме дескрип-
торов, еще и описание высказывательной формы
(отношения) R 3 (x, y) - „книга х издана раньше книги
у". Элементы в основном файле упорядочены по
фамилиям первых авторов, но для библиографического




               Рис. 30. Списковый файл
                                                  69