unit Unit1;
interface
uses
Windows, Messages, SysUtils, Variants, Classes, Graphics, Controls, Forms,
Dialogs, StdCtrls;
type
TForm1 = class(TForm)
Button1: TButton;
Button2: TButton;
procedure FormCreate(Sender: TObject);
procedure Button1Click(Sender: TObject);
procedure Button2Click(Sender: TObject);
end;
var
Form1: TForm1;
implementation
{$R *.dfm}
type
PMyRec = ^MyRec; {把 PMyRec 定義爲下面 MyRec 結構的指針類型}
MyRec = record
Name: string[8];
Age : Word;
Link: PMyRec; {結構中同時包含同類型的指針, 用於鏈接其他同類結構}
end;
var
R1,R2,R3,R4: MyRec;
{把 R1、R2、R3、R4 夠建成一個環環相扣的"鏈", 這就是一個簡單的"鏈表"}
procedure TForm1.FormCreate(Sender: TObject);
begin
R4.Name := '李四';
R4.Age := 16;
R4.Link := nil;
R3.Name := '張三';
R3.Age := 61;
R3.Link := @R4;
R2.Name := '錢二';
R2.Age := 24;
R2.Link := @R3;
R1.Name := '趙一';
R1.Age := 42;
R1.Link := @R2;
end;
{現在 , 通過 R1 即可以訪問整個鏈; 但這個鏈是單向的, 所以叫"單向鏈表"}
procedure TForm1.Button1Click(Sender: TObject);
begin
ShowMessage(R1.Name); {趙一}
ShowMessage(R1.Link^.Name); {錢二}
ShowMessage(R1.Link^.Link^.Name); {張三}
ShowMessage(R1.Link^.Link^.Link^.Name); {李四}
end;
{通過結構指針讀取數據可以省略 ^; 所以 Button1Click 可以簡寫爲:}
procedure TForm1.Button2Click(Sender: TObject);
begin
ShowMessage(R1.Name); {趙一}
ShowMessage(R1.Link.Name); {錢二}
ShowMessage(R1.Link.Link.Name); {張三}
ShowMessage(R1.Link.Link.Link.Name); {李四}
end;
end.
一個簡單的"單向鏈表"
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.