Форум программистов [Powered by Invision Power Board]

Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате

Форум программистов > Delphi: Общие вопросы > Список в ручную

Автор: Гость_Yuri 20.1.2004, 16:06

Народ, может кто-то, будучи начинающим дельфистом делал нечто подобное. Нужно описать тип - список и основные функции работы с ним(создать список, опустошить, добавить элемент слева, справа и т.д.). Если есть примерчики или ссылки - буду очень признателен.
Нужно что -то вроде:
{тип элемента списка}
Element=^E;
type
E = record
Key: integer; { поле элемента списка}
Next: Element; {указатель на следующий элемент}
end;
{тип списка}
type
L=record
first: Element; {указатель на первый эл-мент списка}
last: Element; {на последний}
size: integer; {размер списка}
end;
List=^L;

Может я что -то напутал, поскольку чайник.

Автор: December 20.1.2004, 20:33

Ну вроде нормально написал. Если ты пишешь в Delphi, то внимательно посмотри на TStrings - там многие вещи за тебя сделаны, бывает дешевле список на базе TStrings делать.

Автор: Pakshin A. S. 20.1.2004, 21:50

Ну список я описываю так:

Код


type
  TSpisok = ^TSpisokA;
  TSpisokA = record
      sss:   string;
      Next: TSpisok;
  end;

var
 Spisok: TSpisok; // Элемент списка
 HSpisok: TSpisok; // Адрес головы списка

А процедурки опиши в другом типе:

Код



type 
  SWork = object
   function Add(const Item:string):boolean;

  public
  {Можно записать и переменные}
     Spisok: TSpisok; // Элемент списка
     HSpisok: TSpisok; // Адрес головы списка
    {***}
  end;

function SWork.Add(const Item:string):boolean;
begin
 Result:=false;
 try
   New(Spisok);
   Spisok^.sss:=Item;
   Spisok^.Next:=HSpisok;
   HSpisok:=Spisok;
 finally
  Result:=True;
 end;
end;

Можно передавать сам тип в качастве переменной...
Вариаций куча, главное найти подходящую статейку!