Компонентный Паскаль/Связанный список: различия между версиями

Что такое список -- знают все из повседневной жизни. Это лист бумаги, который содержит пункты, например, того, что нужно купить в магазине. Аналога ''связанного списка''<ref name="спис">{{w|Связный список}} не единственная структура в подобном роде. Варианты списков можно посмотреть по ссылке в этом пункте примечания. Допустимо использование названий структуры как "Связаный список", так и "Связанный список".</ref> в жизни нет. С большой натяжкой связанным списком в жизни можно назвать алгоритм схемы в виде блок-схем<ref name="блок">{{w|Блок-схема}} -- это одна из технологий разработки программного обеспечения (ПО), которая была принята в качестве стандарта на заре компьютерной эпохи. Необходимость в блок-схемах естественно вытекала из-за невыразительности языков программирования. Очень часто в государственных организациях до наших дней можно встретить алгоритмы действий в виде блок-схем на стенах. Блок-схемы несколько архаичны, но например, такой визуальный графический язык, как {{w|ДРАКОН}} ещё не сказал своего слова. Создатели космического корабля "[[w:Энергия-Буран (космическая программа)|Буран]]" это подтверждают.</ref>. В блок-схемах каждый последующий блок, связан с предыдущим. но в блок-схемам могут быть побочные связи, а в связанных списках их нет.

При использовании односвязного списка надо быть очень внимательным, чтобы цепочка не разорвалась, т. к. информация за разрывом будет потеряна. При двусвязных списках вероятность такого неприятного события сохраняется но существенно ниже<ref name="кпд">Следует помнить о том, что связанный список для хранения информации может иметь КПД всего 11%: 4 байта на указатель на следующий элемент (4 байта), 4 байта на предыдущий элемент, и только 1 байт на переменную типа BYTE. Соотношение полезной информации к общей как 1 к 9, что и даёт всего 11%