File tree Expand file tree Collapse file tree 1 file changed +4
-4
lines changed
src/data-structures/doubly-linked-list Expand file tree Collapse file tree 1 file changed +4
-4
lines changed Original file line number Diff line number Diff line change 33** Двусвязный список** — связная структура данных в информатике, состоящая из набора
44последовательно связанных записей, называемых узлами. Каждый узел содержит два поля,
55называемых ссылками, которые указывают на предыдущий и последующий элементы в
6- последовательности узлов. Ссылка на предыдущий элемент корневого узла ссылка на
7- последующий элемент последнего узла, указывают на некого рода прерыватель, обычно
6+ последовательности узлов. Ссылка на предыдущий элемент корневого узла и ссылка на
7+ последующий элемент последнего узла указывают на некого рода прерыватель, обычно
88сторожевой узел или null, для облегчения обхода списка. Если в списке только один
9- сторожевой узел, тогда список циклически связана через него.
10- Двусвязный список можно представить, как два связных списка, которые образованны из
9+ сторожевой узел, тогда список циклически связан через него.
10+ Двусвязный список можно представить, как два связных списка, которые образованы из
1111одних и тех же данных, но расположенных в противоположном порядке.
1212
1313![ Двусвязный список] ( https://upload.wikimedia.org/wikipedia/commons/5/5e/Doubly-linked-list.svg )
You can’t perform that action at this time.
0 commit comments