java - 如何使 Java 中的自定义泛型类型链表排序？

Question

我正在用java编写自己的泛型链表，而不是使用java集合链表。链表的add方法由以下代码组成:

public void add(T item, int position) {
  Node<T> addThis = new Node<T>(item);
  Node<T> prev = head;
  int i;

  if(position <= 0) {
    System.out.println("Error: Cannot add element before position 1.");
  }

  else if(position == 1) {
    addThis.setNext(head);
    head = addThis;
  } else {
    for(i = 1; i < position-1; i++) {
      prev = prev.getNext();
      if(prev == null) {
        System.out.println("Cannot add beyond end of list");
      }
    } // end for
    addThis.setNext(prev.getNext());
    prev.setNext(addThis);
  }
} // end add

如何才能在添加新项目时将该项目与另一个项目进行比较并按字母顺序插入？我研究过使用compareTo，但我不知道该怎么做。

谢谢

编辑:我有各种类(class):我有一个名为 Dvd 的类(class)它具有标题(字符串)的方法和变量以及该标题的副本数量(整数)。我还有一个linked list class ，一个listinterface ，一个node class ，以及 main class .

Answer 1

您的实现是否扩展了 java.util.List 接口(interface)？

您可以简单地将对象添加到列表中，然后使用 Collections.sort() 对列表进行排序吗？