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