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

基本上如上所述，我有自己的双链表实现，我希望它对使用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。

怎么了

最佳答案

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);