编程与数学：Scratch里与数学有关的知识5

使用两个链表做排行榜的程序

先说明一点，这是我2018年二年级时的参赛程序。我编Scratch程序多数是在2017、2018，因此多数是用2.0版。有条友说2.0太老了，其实这个是没关系的，3版、2版是兼容的。你在3版照原样编程，一样能运行的。对于这几篇介绍“Scratch里与数学有关的知识”来说，两个版本也是完全一样的。以后也会发3版编的程序，甚至最老的1.4版的程序。我们写的“用S4A编写联机程序”文章，其中的S4A就是在1.4版上增加了联机功能以及连接Arduino控制板功能。

六、链表（这是翻译错的，应该叫列表）

前面一节说了变量。有时候需要把几个变量组织起来使用，这就需要链表了。譬如游戏程序，给多人玩时，需要有一个积分排行榜，大家互相之间有个竞争，兴趣就更大了。这个排行榜就需要两个链表，一个记录玩家的ID，另一个记录玩家的积分。上面那个程序就有一个排行榜，也用了两个链表。

与变量一样，选数据类模块库，第二个白底黑字的按钮时“新建链表”，会弹出一个“新建链表”对话框，操作方法与新建变量一样。也分适用于“所有角色”和“仅适用于当前角色”两种作用域。按“确定”钮后，下面多了十个链表操作模块。同时，链表也出现在舞台的左上角。

创建链表后，出来10个模块

链表是一群元素的有序组合。就是说，其中的每个元素都有一个序号，利用序号就可以找到这个元素并操作它。第一个带链表名的圆头模块代表整个链表，返回的是所有元素拼成的长字符串。第二个“将[新元素]加到链表[链表名]末尾”，作用是将一个新元素追加到指定链表的末尾。第三个是“delete[序号]of[链表名]”，用来删去链表中指定序号的那个元素。第四个是“插入[新元素]位置：[序号]到链表：[链表名]”，将新元素插入到链表中的指定位置。第五个是“替换位置：[序号]链表：[链表名]内容：[新内容]”。第六个是“item[序号]of[链表名]”，取链表指定序号的元素。第七个是“链表[链表名]的长度”，求指定链表的长度，也就是元素的个数。第八个是“[链表名]contains[样板]”，检查该链表中是否存在与样板一致的元素，返回的是逻辑值。第九个是“显示链表”，第十个是“隐藏链表”。

以后会结合具体程序来介绍如何运用链表。