假设我们在 C# 中有一个链表
LinkedList<int> LList = new LinkedList<int>({1, 2, 3, 4, 5, 6});
链表作为数据结构的一个关键特征是我们无法像使用数组那样直接访问第 i 个元素。
但是当我们访问
LList.Last
实际情况是这样吗?我可以在哪里确认这些信息?
我尝试查看文档,但找不到这种详细程度的任何内容。
来自文档:
检索此属性的值是一个 O(1) 操作。
虽然它没有确切说明如何实现,但它是 O(1) 操作的速度强烈表明存在一个直接指向最后一个元素(或某些功能等效项)的指针。