Cs6302 Hw15: Doubly Linked Circle

Due 11/17/09

Implement a doubly linked circle class. In particular, implement the follow methods:

· //insert a new item into the circle

void insert(string item);

· //show contents of list

void displayList();

· //show contents of list in reverse order

void reverseDisplay();

· //remove item from list

void removeItem(string item);

· //sort contents into order

void sort();

· //create new linkedCircle consisting of c1 and c2 merged together

linkedCircle(linkedCircle c1, linkedCircle c2);

Also, write a short main program to test all of your functions to make sure they work correctly. Be sure not to change the names of any of the above functions, or change the return type or parameter list. You should be able to exchange your main "testing" program with another class members "testing" function and it should work just fine.