我正在用 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,但我不知道该怎么做。
Thanks
编辑:
我有各种课程:我有一个名为Dvd http://pastebin.com/TNGBECR3它具有标题(字符串)的方法和变量以及该标题的副本数量(整数)。我也有一个链表类 http://pastebin.com/qt6CmYG0, a 列表界面 http://pastebin.com/rNEJQGZu, a 节点类 http://pastebin.com/g8xtT8Ju, and a 主班 http://pastebin.com/N3yeBxr9.
您的实现是否扩展了 java.util.List 接口?
您可以简单地将对象添加到列表中,然后使用 Collections.sort() 对列表进行排序吗?
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)