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

《Delphi算法与数据结构》学习与感悟[7]:链表与数组的异同

原作者: [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 Button1Click(Sender: TObject);
    procedure FormCreate(Sender: TObject);
  end;

var
  Form1: TForm1;

implementation

{$R *.dfm}

type
  MyRec = record
    Name: string[8];
    Age : Word;
  end;

var
  RecArr: array[0..3] of MyRec;

procedure TForm1.FormCreate(Sender: TObject);
begin
  RecArr[3].Name := '李四';
  RecArr[3].Age  := 16;

  RecArr[2].Name := '张三';
  RecArr[2].Age  := 61;

  RecArr[1].Name := '钱二';
  RecArr[1].Age  := 24;

  RecArr[0].Name := '赵一';
  RecArr[0].Age  := 42;
end;

procedure TForm1.Button1Click(Sender: TObject);
begin
  ShowMessage(RecArr[0].Name); {赵一}
  ShowMessage(RecArr[1].Name); {钱二}
  ShowMessage(RecArr[2].Name); {张三}
  ShowMessage(RecArr[3].Name); {李四}
end;

end.

链表与数组的异同:
1、数组中的元素在内存中是连续的; 链表不是.
2、数组的内存是一次性分配和释放的; 链表不是.
3、链表定位元素是顺藤摸瓜; 数组是一步到位, 更快.
4、链表可以方便的插入和删除元素; 用数组实现即麻烦有费时, 基本没人这样做.
5、链表拥有更多扩展的潜力!


鲜花

握手

雷人

路过

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

请发表评论

全部评论

专题导读
上一篇:
matlab代码学习_2018-7-28发布时间:2022-07-18
下一篇:
MATLAB学习(八)神经网络拟合工具箱 Neural Net Fitting使用示例发布时间:2022-07-18
热门推荐
阅读排行榜

扫描微信二维码

查看手机版网站

随时了解更新最新资讯

139-2527-9053

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

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

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