Linked list 第一次使用链表-如何命名要插入的对象

嗯

提问时间：

通常对于数组，我有一个对象名：object[index]……如果我有很多，那么索引就是每个对象之间的区别，希望如此，在我的例子中，索引通常与对象所代表的对象的实际情况有联系，所以我不必去寻找——第三个是第三个

现在，我有一个作业需要一个链表作为队列（LRU缓存的一部分）——我只是问了一个问题：

我将要声明第一个对象并将其添加到链表中，但我该如何称呼它呢

对象。。。我有很多这样的东西

反对1。。。如果是这样的话，那么我如何得到“1”（然后是“2”等等）

我猜真正的解决方案要么是非常基本的，我会打自己和/或涉及指针

目前，我正在研究伪代码中的主要算法，并每天深入研究细节。我还没有真正学习C++，我来自一个java课程，有一些基本的ADT主题，但没有实际的经验。非常感谢您的帮助

---

多谢

链表对象称为节点，第一个是head。是，涉及指针：）更多信息

---

ahhh，那么对象不能独立于链表而存在吗？除非，也许你制作了一个数组，并制作了一个指向数组的指针的链表，或者？我不会使用数组，链表的全部要点是，它可以随着新节点的添加而动态增长。缺点是需要知道上一个节点才能访问下一个节点。你不能只按顺序随机访问。如果你需要在节点之间跳转，你可以使用双链表，这在上面的文章中有解释，它归结为一个对象包含一个指向另一个对象的指针。我自己不想使用数组，但我用这个例子作为对象可以驻留在链表之外的潜在方式。假设出于某种算法原因，您希望对象位于链表中，但也需要通过名称或其他算法范例中表示和要求的索引来访问它们-这是如何实现的？我很清楚我缺少一些基本知识；）。谢谢你的话，确保你也可以在其他地方引用它们，但是链表的概念是独立的。此外，如果你在多个地方保留了参考资料，一定要自己清理。C++不是像JavaSo那样垃圾收集的，一个不太不可行的想法是直接把数据添加到链表中，实际上没有任何名字，除了它的指针/内存地址…然后我可以说散列它并在该散列表中存储一个引用/指针。。。数据本质上是无名的，除了指针名？如果我在一个循环中构建所有这些，那么我该如何命名所有指针？我不是回到了我最初询问的问题上吗？