Lab 5: Linked List Sorting
Due February 26
For project 1, the linked list maintained a sorted state. In contrast, the linked list lab example we used for word list didn't have any sort feature, although we did add the dictionary words, which are in order already. For this lab, add a bubble sort method to the linked list class from lab 3. To test it, make a main function that adds some unsorted items to the list, then call your bubble sort method, and show that the list is sorted afterward. Note that the bubble sort method should sort the list, so it should not be marked const.