私信  •  关注

Trevor K

Trevor K 最近创建的主题
Trevor K 最近回复了

链接列表不支持随机访问。因此,除非您提前知道通过代码中的节点结构/定义来标记链表或中间节点中元素的数量,否则您将无法在不迭代的情况下获取它。

如果您知道链表中元素的数量,您只需迭代其中的一半,否则您将不得不迭代整个列表,跟踪一个计数,然后再次迭代以计数除以2。