Реализация списка в последовательной памяти.

Date: 2015-10-07; view: 403.

В последовательной памяти список реализуется с помощью двух согласованных массивов, первый из которых используется для записи элементов, а второй – для записи указателей.

Например:

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] – на первый элемент свободного списка.

После инициализации (приведения структуры в начальное состояние) функциональный список – пустой, и мы сделаем его циклическим, а свободный список будут занимать все остальные элементы (его также сделаем циклическим).

Кроме реализации списка в последовательной памяти, связный список можно реализовать также и в динамической памяти (с использованием указательного типа).