需要帮助了解java链表putAfter()方法

时间:2013-02-23 01:19:27

标签: java data-structures linked-list

链中包含LinkedList的元素。 注意:此类的操作管理链接及其邻居之间的关系。 LinkedList负责保持列表的头部和尾部。

public class Link<Item> {
    private final Item item;
    private Link<Item> next;
    private Link<Item> prev;

在给定链接后将此链接插入列表。 @param之前是给定的链接。

public final void putAfter (Link<Item> before) {
    prev = before;
    if (null == before) return;
    next = before.next;
    before.next = this;
    if (null != next) 
        next.prev = this;
}

1 个答案:

答案 0 :(得分:1)

你在 1 方法的编码中犯了一个基本错误。

您可以通过以下方式找到它:

  • 阅读你的代码并在脑海中“执行”......或用铅笔和纸,或
  • 在调试器中运行它并单步执行该方法以查看每个语句实际执行的操作。

我们可以告诉你你的错误是什么,但如果你试图自己找到问题,你会学会更好地编程。从长远来看,这将使你成为一名更好的程序员...而那就是我们想要 2


1 - 根据你所写方法的性质,我假设这是一种学习练习。如果不是这样,我的回答会有所不同......

2 - 为了清楚起见,我不容忍为他们做其他人的家庭作业。从长远来看,这是 nobody's 的利益。