• 设为首页
  • 点击收藏
  • 手机版
    手机扫一扫访问
    迪恩网络手机版
  • 关注官方公众号
    微信扫一扫关注
    公众号

《Delphi算法与数据结构》学习与感悟[6]:一个简单的"单向链表" ...

原作者: [db:作者] 来自: [db:来源] 收藏 邀请
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.


鲜花

握手

雷人

路过

鸡蛋
该文章已有0人参与评论

请发表评论

全部评论

专题导读
热门推荐
阅读排行榜

扫描微信二维码

查看手机版网站

随时了解更新最新资讯

139-2527-9053

在线客服(服务时间 9:00~18:00)

在线QQ客服
地址:深圳市南山区西丽大学城创智工业园
电邮:jeky_zhao#qq.com
移动电话:139-2527-9053

Powered by 互联科技 X3.4© 2001-2213 极客世界.|Sitemap