java - 插入双向链表

Question

我正在尝试以相反的顺序将字符串插入到双向链表中。但我不确定如何以相反的顺序维护插入顺序。

这是我下面的代码。

theList.insertReverseLexicographicalOrder("B");
theList.insertReverseLexicographicalOrder("A");
theList.insertReverseLexicographicalOrder("H");
theList.insertReverseLexicographicalOrder("D");
theList.insertReverseLexicographicalOrder("E");

public void insertReverseLexicographicalOrder(String dd) {
    Link newLink = new Link(dd);
    if (isEmpty()){
        last = newLink;
    }           
        first.previous = newLink;
    }
    newLink.next = first;
    first = newLink;
}

任何基于我的解决方案的代码的建议将不胜感激..

Answer 1

好吧，你假设它已经倒序了，所以你需要某种循环直到你找到它应该去的地方......即

Z、Y、X、W、L、K、A

如果你要插入 M，那么你应该循环直到找到 L，它在字典序上比 M 大，因此将它插入那里。因为节点有以前的指针，插入应该不难自己弄清楚