ѕеред началом описани¤ операций со св¤зным списком давайте рассмотрим, как каждый узел списка будет представл¤тьс¤ в пам¤ти. «нание структуры узла позволит нам более детально рассматривать основные операции со св¤зными списком. -труктура узла списка, не использующего классы и объекты, выгл¤дит следующим образом:

type PSimpleNode = ATSimpleNode;
TSimpleNode = record
Next : PSimpleNode;
Data : SomeDataType;
end;

“ип PSimpleNode представл¤ет собой указатель на запись TSimpleNode, поле Next которой содержит ссылку на точно такой же узел, а поле Data - сами данные. ¬ приведенном примере тип данных узла задан как SomeDataType. ƒл¤ перехода по ссылке нужно написать примерно следующий код:

var NextNode, CurrentNode : PSimpleNode; begin Х Х Х

NextNode : = CurrentNodeA.Next;

ќдносв¤зные списки || ќглавление || -оздание односв¤зного списка


Фундаментальные алгоритмы и структуры данных в Delphi



Новости за месяц

  • Июль
    2019
  • Пн
  • Вт
  • Ср
  • Чт
  • Пт
  • Сб
  • Вс