二维链表的数据结构

Question

我们通过创建一个链接类来创建我们自己的CustomLinkedList，它将具有参考nextLink。

public class CustomLink{
   public int val;
   public CustomLink nextLink;
  }

public class CustomLinkedList{

public CustomLink root = null;
//insert , retrieve,delete methods..
}

如果我们想拥有自己的二维链表，我该怎么办？ 我需要在Link类中进行哪些更改？

Answer 1

在对容器执行设计任务时，我建议遵循通用的Java collections方法。 Java有List接口，这应该是你的好起点。当然，除非你有充分的理由不遵循，但即使在这种情况下，我也会仔细审查现有的作品。实现标准接口可以带来很多好处。