Assignment 2: Linked Lists

Assigned: Monday, February 7, 2000
Due: Friday, February 18, 2000

Implement doubly-linked lists of strings in C. Your library provide functions that:

• read a list from a file;
• write a list to a file or the screen;
• sort a list using Quicksort (note that when you Quicksort linked lists you shouldn't use the standard partition method); and
• delete an element from the list.

Your test program should allow the user to repeatedly select operations.

Note that you must explicitly free the memory for any nodes in the list that you delete.

You may work in groups of up to size 4.

For extra credit, include more functions for manipulating lists (particularly more interesting or sophisticated functions).

Additional Notes: