Objective: to maintain an ordered linked list

Write a menu-driven program that maintains a linked list of U.S. capitals in alphabetical order. First of all, create a text file containing a few names of state capitals. Your program should get the names from the file, inserting them in the linked list so that alphabetical order is maintained.

In addition, your program should provide these menu options:

• display the list, one capital per line

• insert the name of a capital in the correct place

• remove a capital

• save the list to a new file

• quit

Make sure your program works on empty lists, first, internal and last nodes of non-empty lists. In this program, assume no duplicate names.