Page 46 - Bkhargava_-_Grokaem_algoritmy

Массивы и связанные списки 45

Связанные списки

При использовании связанного списка элементы могут размещаться где
угодно в памяти.

ЭТУ ПkMJITb
МС.ПОЛЬЗУЮТ ..апrм Е.
J
~ ~
ОБЕЛ.

~ ТРЕН И-
PO&Kk
~ Чk;_ fi
~
~
~

В каждом элементе хранится адрес следующего элемента списка. Таким
образом, набор произвольных адресов памяти объединяется в цепочку.

ТРЕНМ­
РО&Кk Связанные адреса
1.3 памяти

Все как в игре «Найди клад». Вы приходите по первому адресу, там написа­
но: «Следующий элемент находится по адресу 123». Вы идете по адресу 123,
там написано: «Следующий элемент находится по адресу 847» и т. д. До­
бавить новый элемент в связанный список проще простого: просто разме­
стите его по любому адресу памяти и сохраните этот адрес в предыдущем
элементе.

www.trk.kg