循环链表以及从节点内部访问上一个/下一个

Question

我需要对象的循环列表。每个人都应该知道哪一个是上一个或下一个。我这样做了：

class Bus {

    private Bus previous;
    private Bus next;

    public Bus() {
      //anything
    }

    public void setPrevious(Bus bus) {
      this.previous = bus;
    }

    public void setNext(Bus bus) {
      this.next = bus;
    }

    private void someMethod() {
     // if (previous.xxx() && next.xxx()) {
     //   do something
     // } 
    }

}

我创建了一个 Bus 数组。将所有总线添加到其中后，我设置每个元素的下一个和上一个。我觉得它很丑：D。你能建议我更好的方法吗？

Answer 1

如果您调整 setNext 和 setPrevious 方法，不仅更新其实例，还更新设置为 next 和 previous 的实例 你想要的必须依赖于外部机制。

假设您最初创建了 Bus A 和 B。当您调用 A.setNext( B ) 时，它还应该更新 B 的前一个节点，而不必调用 B.setPrevious( A )。与在 Java 中向 LinkedList 添加内容类似，您不必手动设置最后一个对象与刚刚添加的对象之间的链接。当然

public void setPrevious(Bus bus) {
  this.previous = bus;
  if ( bus.next != this ){
    bus.next = this;
  }
}

，您仍然必须考虑总线已经包含在另一个 List 中的情况，您也必须更新该 List 。

因此，按照其他响应之一的建议将节点与实际总线实例分开的建议是一个更好的主意。这允许您将总线添加到多个列表，并且可以更轻松地编写循环列表（或者仅使用列表的可用实现）。这也是更好的面向对象设计，因为您可以重用您编写的列表。

Answer 2

只是一个想法，但也许有一个用于节点的类和一个用于列表的类。通过这种方式，您可以为节点类提供一个构造函数，用于处理设置其下一个和最后一个引用。这使得列表实际上只需要担心像 Add() 这样的标准列表函数。

看一下列表界面。

Answer 3

链表不需要数组。要创建列表，您需要使用 next 和 previous 方法来连接对象并将最后一个与第一个连接（以进行循环）。和使用示例（使用您的实现）：

Bus one = new Bus();
Bus two = new Bus();
Bus three = new Bus();

one.setPrevious(three);
one.setNext(two);

two.setPrevious(one);
two.setNext(three);

three.setPrevious(two);
three.setNext(one);

或多或少是链表循环的想法。我建议查看另一个问题来理解链接列表。做圆形很容易。

Answer 4

为什么需要数组？您已经拥有每个对象中的引用。