Показаны различия между двумя версиями страницы.
| Предыдущая версия справа и слева Предыдущая версия Следующая версия | Предыдущая версия | ||
|
bb:redbook:207 [2019/06/24 13:25] prospero78 [1. Понятие о связанном списке] |
bb:redbook:207 [2020/10/29 07:08] (текущий) |
||
|---|---|---|---|
| Строка 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 излишне, | ||