从列表中获取元素的机制

Question

是否可以在不使用函数头和尾的情况下从新泽西州的SML中的列表中获取元素，如下所示：

val a = [1,2,3];
a[1];

提前致谢

Answer 1

您可以使用函数List.nth，它接受​​包含列表和索引的元组，并返回该索引处的元素。所以在你的例子中，它是List.nth (a, 1)。

但请注意，访问链接列表的n元素为O(n)，因此如果您使用List.nth遍历列表，则最终会得到二次运行时间