Связанный список и примеры с двойным соединением

Я ищу хороший понятный пример в C++ с отличиями. Является ли файл заголовка <list.h> обе или я должен искать в другом месте?Связанный список и примеры с двойным соединением

источник

2010-06-01 Carl_1789

Примеры _what_? Пример использования связанного списка? Пример того, как реализован связанный список? Пример сложности времени и пространства для использования связанного списка? –

@Mike Серьезно? Я думаю, что большинство списков имеют двойную привязку, это довольно небольшая накладная память в обмен на возможность перемещения назад –

@Mike: [Есть несколько.] (Http://stackoverflow.com/questions/2429217/under-what -circumstances-are-linked-lists-useful) –

Нет, вот двойной связанный список

список контейнеров реализованы в виде двунаправленных списков; Дважды связанный списки могут хранить каждый из элементов , они содержат в разных и несвязанных местах хранения. Упорядочение поддерживается ассоциацией каждому элементу ссылки на элемент , предшествующий ему, и ссылку на элемент после него.

http://www.cplusplus.com/reference/stl/list/

источник

2010-06-01 19:16:56 Tom

Там нет <list.h>, но это <list> и, боюсь, это не "код образования назначения" . Это STL-реализация списка, который включает итераторы и написан для обеспечения максимальной гибкости и скорости.

Возможно, вы захотите увидеть Wikipedia или Cormen's «Введение в алгоритмы» книга для объяснения, псевдокода и сложности.

источник

2010-06-01 19:17:14

Связанный список и примеры с двойным соединением

ответ

Смежные вопросы