|
3 | 3 | **Двусвязный список** — связная структура данных в информатике, состоящая из набора |
4 | 4 | последовательно связанных записей, называемых узлами. Каждый узел содержит два поля, |
5 | 5 | называемых ссылками, которые указывают на предыдущий и последующий элементы в |
6 | | -последовательности узлов. Ссылка на предыдущий элемент корневого узла ссылка на |
7 | | -последующий элемент последнего узла, указывают на некого рода прерыватель, обычно |
| 6 | +последовательности узлов. Ссылка на предыдущий элемент корневого узлаиссылка на |
| 7 | +последующий элемент последнего узла указывают на некого рода прерыватель, обычно |
8 | 8 | сторожевой узел или null, для облегчения обхода списка. Если в списке только один |
9 | | -сторожевой узел, тогда список циклическисвязана через него. |
10 | | -Двусвязный список можно представить, как два связных списка, которыеобразованны из |
| 9 | +сторожевой узел, тогда список циклическисвязан через него. |
| 10 | +Двусвязный список можно представить, как два связных списка, которыеобразованы из |
11 | 11 | одних и тех же данных, но расположенных в противоположном порядке. |
12 | 12 |
|
13 | 13 |  |
|