U.S. Capitals Lab

Objective: to maintain an ordered linked list

Write a 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 and then call the sorting function and finally display the results.

Create a text file and name it as “stateCapital.txt”

Here is the content of your text file: State Capitals

Montgomery
Juneau
Phoenix
Little Rock
Sacramento
Denver
Hartford
Dover
Tallahassee
Atlanta
Honolulu
Boise
Springfield
Indianapolis
Des Moines
Topeka
Frankfort
Baton Rouge
Augusta
Annapolis
Boston
Lansing
St. Paul
Jackson
Jefferson City
Helena
Lincoln
Carson City
Concord
Trenton
Santa Fe
Albany
Raleigh
Bismarck
Columbus
Oklahoma City
Salem
Harrisburg
Providence
Columbia
Pierre
Nashville
Austin
Salt Lake City
Montpelier
Richmond
Olympia
Charleston
Madison
Cheyenne

Refer to http://www.lakesparadise.com/education/elearning/show_tutorial.php?id=25 for C++ file handling.

http://www.yolinux.com/TUTORIALS/LinuxTutorialC++StringClass.html for C++ String class Examples and Tutorial

PRELIM EXAM DETAILS

Date: December 4, 2008
Time --------------------- Location ----------------- Class
8:00 - 10:00 AM -------- L204 --------------------- IT2A
8:00 - 10:00 AM -------- L203 --------------------- CS2
10:00 - 12:00 AM -------- 302 --------------------- IT2B
10:00 - 12:00 AM -------- 303 --------------------- IT2C

Note:

• Irregular students from IT2A/CS2 may take the exam together with the IT2B/IT2C.
• Be on time. The exam is good for 90 minutes.
• Failure to attend to one of these schedules may cause failure for prelims.