I need to write a program to sort data from .dat file. The following is how the data in the file looks like:
5
7
2
13
11
It is required to pass each above as an object to a "SortItem"method, such like:
public void SortItem (Object o) {
// Use linked list and compareTo to sort the object.
}
The object is successfully passed, but the main problem is that I don't know how to use linked list to sort it. Would you show me how to do it? Or give me an example?
Thanks a lot!!!
11-19-2002, 01:21 PM
godcomplex
If all the items in the list are going to be of the same type (in this case they look like Integers), you can use the sort method on Collections to sort them once you have put them into you LinkedList object. Remember when inserting the ints into your LinkedList you must add them as Integers and not ints. Once you have the list populated you can just call Collections.sort( list ), where list is your LinkedList.
