Linked List Sorting and Reversing

Modify the LinkedList1 class presented in this chapter by adding sort() and reverse() methods. The reverse method reverses the order of the elements in the list, and the sort method rearranges the elements in the list so they are sorted in alphabetical order. Do not use recursion to implement either of these operations. Extend the graphical interface in the LinedList1Demo class to support sort and revers commands, and use it to test the new methods.

Starting out with Java 3rd Edition: Chapter. 20 Programming Challange. 2