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

Question

是否可以在不使用函数 head 和 tail 的情况下从新泽西州的 SML 中的列表中获取元素，例如:

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

提前致谢

Answer 1

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

但请注意，访问 n链表的第 th 个元素是 O(n) ，所以如果你使用 List.nth遍历一个列表，你最终会得到二次运行时间。