U.S. Capitals Lab

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:

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

Continue to:  Unit 6  / Prev  / Next