Показаны различия между двумя версиями страницы.
Предыдущая версия справа и слева Предыдущая версия Следующая версия | Предыдущая версия | ||
bb:redbook:207 [2019/06/24 13:25] prospero78 [1. Понятие о связанном списке] |
bb:redbook:207 [2019/06/24 13:29] prospero78 [4. Примечания] |
||
---|---|---|---|
Строка 14: | Строка 14: | ||
=== 2.1 Создание элемента двусвязного списка === | === 2.1 Создание элемента двусвязного списка === | ||
- | Для начала создадим тип данных, | + | Для начала создадим тип данных, |
+ | < | ||
+ | </ | ||
| | ||
В записи использованы поля для полезного значения, | В записи использованы поля для полезного значения, | ||
Строка 23: | Строка 25: | ||
Этот тип данных не будет напрямую содержать элементы. В нём будет содержаться только служебная информация по списку, | Этот тип данных не будет напрямую содержать элементы. В нём будет содержаться только служебная информация по списку, | ||
- | Пример такого списка: | + | Пример такого списка: |
+ | < | ||
+ | </ | ||
| | ||
Строка 52: | Строка 56: | ||
=== 2.6 Заполнение списка === | === 2.6 Заполнение списка === | ||
- | Метод будет реализован с помощью цикла FOR. Необходим только для первоначального заполнения списка. | + | Метод будет реализован с помощью цикла FOR. Необходим только для первоначального заполнения списка. |
+ | < | ||
+ | </ | ||
| | ||
Строка 63: | Строка 69: | ||
- | Внутри метода первый цикл можно заменить на REPEAT...UNTIL. А вот со вторым использовать не получится, | + | Внутри метода первый цикл можно заменить на '' |
Строка 76: | Строка 82: | ||
Текст модуля достаточно разобран выше, текст приводится без комментариев. Рекомендуется самостоятельно разобраться в деталях реализации. | Текст модуля достаточно разобран выше, текст приводится без комментариев. Рекомендуется самостоятельно разобраться в деталях реализации. | ||
- | Hello14.odc | + | Hello14.odc |
+ | < | ||
+ | </ | ||
Строка 84: | Строка 92: | ||
=== 2.10 Вывод программы === | === 2.10 Вывод программы === | ||
- | Если программа набрана правильно, | + | Если программа набрана правильно, |
+ | < | ||
+ | </ | ||
| | ||
[↑] | [↑] | ||
Строка 94: | Строка 103: | ||
==== 4. Примечания ==== | ==== 4. Примечания ==== | ||
- | [↑] Следует помнить о том, что связанный список для хранения информации может иметь КПД всего 11%: 4 байта на указатель на следующий элемент, | ||
- | |||
[↑] По указателям действие присвоения NIL излишне, | [↑] По указателям действие присвоения NIL излишне, | ||