c++ - 循环与索引

Question

假设我有100个元素的链接列表。

struct node{
int data;
node*next;
}

我想访问n位置的某个元素，所以我必须做一个循环。如果我不遍历该链接列表，而是在获取输入/读取数据的同时将其数据元素存储在数组中，并且当我想在n pos输出任何元素时，我可以调用arr [n]，这样效率更高方法还是应该使用循环。

Answer 1

C++语言的优点在于，它提供了各种各样的“容器类”，您可以“简单地使用它们”。因此，您真的不需要费心滚动自己的链表。 (“不要做已经做的事情……”)

此外，许多这些容器类都提供了“[数组索引]”功能，因此您可以将内容作为有序集合来引用，就好像它是传统的“数组”一样，即使实际上不是。它们还可以提供其他选项，例如通过某种键来检索元素。

只需浏览特定C++实现中可用的一组容器类，即可“立即购买”最适合您的容器类。无需实现。您只知道它们确实起作用，并且您实际上不必关心它们如何起作用。