Sorting a linked list

[Hayzam]

well i have a linked list of node " process "

public class process 
{
    int arrival_time,burst_time,turn_around_time,waiting_time,response_time;
    char name;

}

and i would like to sort it in ascending order according to the values in the arrival_time ..

how can i do that ?!

[Nicholas Jordan]

public class process 
{
    TreeMap<Integer,prcocess> tm = new TreeMap<Integer,prcocess>();
    void public load (prcocess p){
    tm.put(new Integer(p.arrival_time),new process(process));
    }

}

[Hayzam]

i am not understanding .
the process is the node of my linked list ....

[Fubarable]

What if you made process implement the Comparable<process> interface and then sorted the list via Collections.sort(myProcessList)?

[neilcoffey]

If you really want to sort a linked list, just pass a corresponding LinkedList object into Collections.sort() like any other list.

I think Nicholas' point is that a linked list isn't really a good candidate for sorting; you should consider another more appropriate structure.