Изменения

Перейти к: навигация, поиск

Список

215 байт добавлено, 04:06, 8 марта 2011
Нет описания правки
Список Связный список - структура данных, состоящая из узлов, содержащих помимо собственных данных ссылки на следующий или предыдущий узел списка
__TOC__
== Односвязный список ==
 
== Двусвязный список ==
XOR-связный список — структура данных, похожая на обычный двусвязный список, однако в каждом элементе хранящая только один адрес — результат выполнения операции XOR над адресами предыдущего и следующего элементов списка. Для того, чтобы перемещаться по списку, необходимо взять два последовательных адреса и выполнить над ними операцию XOR, которая и даст реальный адрес следующего элемента.
== Источники ==
Анонимный участник

Навигация