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