java - 为双向链表的实现编写一个 add 方法，该链表在我向其中添加对象时进行排序

Question

基本上如上所述，我有自己的双向链表实现，我希望它在使用 compareTo 方法添加对象时对它们进行排序。

public void add(E c)
{
Node<E> finger = head;
while (finger != null && ((finger.value().compareTo(c)) > 0))
    finger = finger.Next();


if(finger != null && finger.Next() != null && finger.Previous() != null)
{
    Node<E> n = new Node<E>(c);
    n.setPrev(finger);
    n.setNext(finger.Next());
    finger.Next().setPrev(n);
    finger.setNext(n);
    count++;
}
else if(finger !=null && finger.Next() == null && finger.Previous() != null)
    this.addLast(c);
else if(finger !=null && finger.Next() != null && finger.Previous() == null)
    this.addFirst(c);
else{this.addFirst(c);}     
}

然后我跑

DList<String> DD = new DList<String>();
DD.add("d");
DD.add("e");
DD.add("f");
DD.add("a");
DD.add("b");
DD.add("c");
DD.add("g");
DD.add("h");

for(int i = 0; i < DD.size();i++)
    System.out.print(DD.get(i));

并且输出是 hgcbafed。

这里有什么问题吗？

Answer 1

Node<E> finger = head;
if(null == head){
    head = new Node<E>(c);
    return;
}

while (finger.next != null && ((finger.value().compareTo(c)) > 0))
    finger = finger.Next();    
Node n = new Node<E>(c);
n.next = finger.next;//n.setNext(finger.getNext();
finger.next = n;//finger.setNext(n);