跳到正文
← 返回术语表

リスト列表

在教科书中学习数据结构基础

定义列表(リスト)是一种数据结构:每个元素都带有指向下一个元素位置的指针,靠这些指针把数据串成一列。

解说在图中的例子里,从开头的苹果沿指针往下走,读出的顺序是橘子、葡萄。排列顺序由指针决定,所以不必和数据实际存放的位置顺序一致。在中间插入或删除元素时,只需改写前后的指针,其他元素都不用挪动。

类比就像寻宝游戏里的纸条。第一张纸条上写着下一张藏在哪里,一张张找下去,最后就能走到终点。

记忆钩子英语 list 的意思是“清单、名册”。可以想象成把名册的每一行用“下一个在这儿”的箭头连起来。