如何制作有序的链接列表?

时间:2013-06-02 19:50:31

标签: java linked-list comparator

 public void sort1(){
    Comparator<OCell> byOrder = new Comparator<OCell>(){

        public int compare(OCell c1, OCell c2){
            return c1.getData() < c2.getData();
        }
    };
    Collections.sort(list, byOrder);
    print();
}
static OLinkedList<Integer> list = new OLinkedList<Integer>();

这是我到目前为止所提出的,但它不起作用。有什么帮助吗?

1 个答案:

答案 0 :(得分:3)

Comparator.compare方法必须返回一个整数,但表达式c1.getData() < c2.getData()是一个布尔表达式。你必须修改你的方法,可能如下:

c1.getData() > c2.getData() ? 1 : (c1.getData() < c2.getData() ? -1 : 0)