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

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