Главная > Разное > Теория кодирования и теория информации
<< Предыдущий параграф
Следующий параграф >>
<< Предыдущий параграф Следующий параграф >>
Макеты страниц

5.13. Удаление из таблицы

В некоторых задачах иногда может оказаться необходимым удалить имя из списка имен. Этого не происходит при трансляции с языка ФОРТРАН, однако может встретиться в некоторых других приложениях. Как это сделать? Ясно, что следует вычислить адрес указателя имени, и если имя находится там (или в одной из следующих ячеек), то его необходимо оттуда удалить. Если вслед за удаленной записью имеется занятая ячейка, то нужно посмотреть, не была ли соответствующая запись сдвинута вниз, и в этом случае ее нужно подвинуть обратно вверх. В действительности, необходимо рассмотреть все последующие записи до первой пустой ячейки для того, чтобы знать, куда их следует поместить. Проще всего сделать это, создавая псевдофайл имен из следующих соседних указателей и заново вводя эти «мена. Таким образом, производится обновление файла вычисленных имен.

<< Предыдущий параграф Следующий параграф >>
Оглавление