списки

← →
Alexys (2007-05-16 17:00) [0]

Люди, please, помогите!
Где можно надыбыть инфу про однонаправленные списки
Заранее санксибо.

← →
clickmaker © (2007-05-16 17:06) [1]

type TLinkedListItem = class
Data: integer;
NextItem: TLinkedListItem;
end;

NextItem - указатель на следующий элемент. У последнего, как нетрудно догадаться, nil
Преимущества: быстрая вставка и удаление, без сдвигов блоков памяти, просто путем замены указателей
недостатки: движение назад затруднено, поскольку нет указателя на предыдущий элемент, невозможен доступ по индексу

> Где можно надыбыть инфу про однонаправленные списки

Спроси у Гугля, он знает все)

http://www.google.ru/search?q=%D0%BE%D0%B4%D0%BD%D0%BE%D0%BD%D0%B0%D0%BF%D1%80%D0%B0%D0%B2%D0%BB%D0%B5%D0%BD%D0%BD%D1%8B%D0%B9+%D1%81%D0%BF%D0%B8%D1%81%D0%BE%D0%BA&ie=utf-8&oe=utf-8&aq=t&rls=org.mozilla:ru:official&client=firefox-a

списки Найти похожие ветки