java - 在java中使用类似列表的类

Question

这个问题已经有答案了:

Java Linked List search and delete method (3 个回答)

已关闭 8 年前。

所以我尝试在 Stackoverflow 中搜索，但找不到有用的东西。如果有这样的链接，请指出它。

假设我有一个 Java 类，其变量如下所示:

    class Example {
      public type a;
      public Example next;
}

显然，我想使用此类作为列表，我可以使用对象变量 next 在末尾添加更多元素。

当我迭代这些内容时，我感到困惑。假设我已经创建了 class Example 的对象称为 test 并在下一个变量上添加了一些元素。在方法中使用这个对象时，如果我使用:

test = test.next;

或者如果我使用:

Example test2 = test;
test2 = test2.next

我认为这两个含义相同，是对同一对象的引用，因此迭代一个对象也意味着迭代第二个对象。当我从方法返回时，该对象上的“指针”返回到我的起始对象。这是正确的吗？

现在，如果我想删除其中一个元素，我就会遇到问题。假设我之前写的是正确的，我不能只写 test = test.next;因为一旦我退出方法，我所做的一切都会被“驱散”。

如果我想删除“列表”中的一个元素，我应该如何解决这个问题？还有一件事；我不能使用 LinkedLists 或其他任何东西，这就是我应该如何完成我的作业。

Answer 1

您正在实现非常标准的链表删除算法。这是 sample Google hit寻找它，但您可以只搜索自己并关注任何内容。

您也可能只是实际使用 Java LinkedList .

您还可以尝试阅读 remove 的 Java 实际源代码LinkedList 的方法。

我还想指出您没有“使用列表之类的类”。您只需实现一个 LinkedList，并选择调用您的类 Example，而不是 List、LinkedList 或 SinglyLinkedList。