问在列表和数组中找到中间元素

EN

我不会直接告诉你作业问题的正确选项，但会解释你错过了什么。所以现在你可以自己回答了。

让我们从基本定义开始：

LinkedList:

链表是数据元素的线性集合，其顺序不是根据它们在内存中的物理位置来确定的。它们在内存中随机存在，因此我们需要一个链接来查找下一个元素在内存中的位置，因此需要名称链接列表。

​

​

阵列：

数组是存储在相邻内存位置的相同数据类型的项的集合。因此，所有的元素一起存储在系统的内存中。

​

​

​

现在比较两种情况：

因此，在数组中，如果我们知道第一个元素，我们就可以直接访问任何元素。因此，在数组中，任何元素都可以使用[]括号array[index]访问。

但是在链表中，如果我们有第一个节点，那么很难判断下一个元素在哪里，除非我们不检查当前节点中的链接。

因此，在数组中，您可以直接访问 kth元素，但是在链接列表中，要获得kth元素，必须遍历所有k元素。

希望能帮上忙。如果你有更多的疑问，你仍然可以评论。

图片参考: Gfg