Цепной список

Cтраница 1

Цепной список представляет собой файл, записи которого имеют ссылки на другие записи, образуя ассоциативную организацию данных. Средством связи ( ссылкой) элементов списка являются указатели, встраиваемые в записи в виде дополнительных полей. С помощью указателей устанавливается любой требуемый порядок выборки записей. [1]

Цепной список, каждый элемент которого связан с последующим и предшествующим элементами. [2]

Цепной список, в котором каждый компонент имеет единственный предшествующий и единственный последующий компонент того же списка; цепной список, в котором последний элемент содержит ссылку на первый. [3]

Цепной список, каждый элемент которого имеет указатель на предыдущий элемент. [4]

Цепной список. [5]

Пример цепного списка приведен на рис. 3.7 в графическом ( а) и в табличном ( б) виде. В этом примере элементы списка размещены в памяти последовательно в порядке: Иванов - Петров - Сидоров - Ястин, а выборка элементов, заданная указателями, записанными в АНС и АС, осуществляется в порядке: Петров - Иванов - Ястин - Сидоров. [6]

Исключение элемента из цепного списка, состоящее в обмене адресами связи ( указателями) между удаляемым элементом и элементом, который ссылается на удаляемый элемент. [7]

Добэв-лснпе нового элемента в цепной список путем обмена содержимым адресов связи добавляемого элемента ч vie Menia. [8]

Файл, записи которого объединены в цепной список. Для организации цепного списка могут использоваться индекс - но-последовательный и прямой файлы. [9]

В табл. 1 а показан пример построения двухадресного цепного списка, состоящего из 3 членов, а в табл. 1 6 - пример списковой структуры, состоящей из осп. Во всех примерах нумерация объектов произвольная. [10]

В табл. 1 а показан пример построения двухадресного цепного списка, состоящего из 3 членов, а в табл. 1 6 - пример списковой структуры, состоящей из осн. Во всех примерах нумерация объектов произвольная. [11]

Указатель, размещенный в поле адреса связи элемента цепного списка. Указывает на следующую читаемую в логическом порядке запись файла. [12]

Цепной список. [13]

Если вместо КС поместить адрес фиксатора списка ( ФС), то цепной список становится кольцевым ( циклическим) списком, обеспечивающим возврат к фиксатору и, таким образом, возможность многократного просмотра этого списка либо перехода к другому списку. Добавление в запись еще одного указателя ( второго поля АС) позволяет сделать список двунаправленным, читаемым как в прямом, так и в обратном направлении. [14]

Структурная схема участка газоразделения производства этилена-пропилена. [15]

Страницы: 1 2 3