· Начало · Статистика · WASM.RU · Noir.Ru ·

 WASM Phorum (Оффлайн - 24.11.2003) —› WASM.A&O —› Поиск в односвязанном списке

Посл.отвђт Сообщенiе


Дата: Окт 4, 2003 00:36:34

Люди, поправьте меня, если ошибаюсь.
Мне кажется, что единственно возможный способ найти что-то в односвязанном списке - это пройти его от первого элемента и до конца. Или что-то другое есть?


Дата: Окт 4, 2003 09:48:06

Если не использовать никаких дополнительных "примочек" (вроде хэшей, ассоциаций типа <указатель_на_элемент, ключ_поиска>, или чего либо еще), то да.


Дата: Окт 4, 2003 12:22:28

volodya
Снова мучают гады?


Дата: Окт 4, 2003 21:16:37

Edmond

Да.


Дата: Окт 6, 2003 05:42:57

volodya
в общем то все так. только смысл односвязных списков? меньший расход памяти?


Дата: Окт 6, 2003 18:59:20

jekyll

Это ты меня пытаешься просветить или сам для себя ищешь ответ?


Powered by miniBB 1.6 © 2001-2002
Время загрузки страницы (сек.): 0.042