list - 从列表中获取元素的机制

Question

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

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

提前致谢

Answer 1

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

但是请注意，访问n链表的第 th 元素是O(n)，因此如果您使用List.nth迭代列表，您最终会得到二次运行时间。