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

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

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

var NextNode, CurrentNode : PSimpleNode; begin Х Х Х

NextNode : = CurrentNodeA.Next;

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


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



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

  • Июнь
    2020
  • Пн
  • Вт
  • Ср
  • Чт
  • Пт
  • Сб
  • Вс
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10
  • 11
  • 12
  • 13
  • 14
  • 15
  • 16
  • 17
  • 18
  • 19
  • 20
  • 21
  • 22
  • 23
  • 24
  • 25
  • 26
  • 27
  • 28
  • 29
  • 30
  • 31