2015-06-14
372
Применяется при использовании языков, не позволяющих организо-
вать динамическое распределение памяти или при сочетании статического и
динамического распределения памяти. Реализуется за счет добавления к
элементу таблицы имен индекса, указывающего на следующий элемент
списка (рис 1.7). Алгоритмы обработки в этом случае эквивалентны алгорит-
мам для моделируемого варианта организации списка.
Одномерный массив
Элемент
next
...
Элемент
next
Рис.1.7. Организация списковых структур на основе одномерных массивов
Однонаправленный линейный список
Вводятся два указателя - на первый и последний элемент списка.
Кроме того, создается указатель на список свободных элементов.
Поиск элементов. Выполняется последовательно путем перебора от
первого элемента списка к последнему.
Включение. Производится путем удаления элемента из списка сво-
бодных, его заполнения и внесения в список занятых.
Удаление. Выполняется следующим образом: элемент изымается из
|
|
|
списка занятых, очищается и вносится в список свободных.
Преимущества. Простота работы, полный контроль и экономия памя-
ти, используемой для хранения указателей.
Недостатки. Необходимость дополнительных указателей, ограниче-
ние объема используемой памяти размером массива.
Одномерный кольцевой список
Метод аналогичен предшествующему. Единственное отличие – замы-
кание списка ссылкой от последнего элемента на первый.
