![]() |
| ||
|
|
Новости |
Поиск |
FAQ |
Статьи |
Книги |
Новости VCL
| | Форумы ЧАТ |
Орешник |
|
| |||
| |||
« предыдущая ветвь | форум | следующая ветвь »
списки [D6, WinXP]
Alexys © (2007-05-16 17:00:00)Люди, please, помогите!
Где можно надыбыть инфу про однонаправленные списки
Заранее санксибо.
Сергей М. (2007-05-16 17:10:00) [1]
> Где можно надыбыть инфу про однонаправленные списки
Спроси у Гугля, он знает все)
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
clickmaker (2007-05-16 17:06:00) [2]type TLinkedListItem = class
Data: integer;
NextItem: TLinkedListItem;
end;
NextItem - указатель на следующий элемент. У последнего, как нетрудно догадаться, nil
Преимущества: быстрая вставка и удаление, без сдвигов блоков памяти, просто путем замены указателей
недостатки: движение назад затруднено, поскольку нет указателя на предыдущий элемент, невозможен доступ по индексу