В последовательной памяти список реализуется с помощью двух согласованных массивов, первый из которых используется для записи элементов, а второй – для записи указателей.
Например:
D:
A
C
B
…...
N-1
N
L:
…...
N-1
N
D – массив, используемый для записи элементов, L – массив, используемый для записи указателей, 0 – указатель конца списка.
D:
…...
N-1
N
L:
…...
N-1
N
N
Будем считать, что: L [1] будет указывать на первый элемент функционального списка, L [2] – на первый элемент свободного списка.
После инициализации (приведения структуры в начальное состояние) функциональный список – пустой, и мы сделаем его циклическим, а свободный список будут занимать все остальные элементы (его также сделаем циклическим).
Кроме реализации списка в последовательной памяти, связный список можно реализовать также и в динамической памяти (с использованием указательного типа).
Нам важно ваше мнение! Был ли полезен опубликованный материал? Да | Нет
studopedia.su - Студопедия (2013 - 2024) год. Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав!Последнее добавление