CS240 - Introduction to Computing III mp04 (Linked List)

Create the project mp04.<FirstLast. Replace FirstLast with your name and do not include the < brackets. For instance, mp04.SocratisTornaritis.

Add the provided files to your project:

main.cpp

      States.hpp

LinkedList.hpp

The folder mp04.Firstlast containing just the source file(s) and text file(s), is the one that you must zip and upload. Do not upload any IDE specific files.

Refer to the appropriate "how to" tutorial notes available on the course website, for instructions on how to create a project and manage its files.

Problem description:

A text file, states.txt, is provided with state information. Your program will read the state data into seven instances of the States class. Each instance will correspond to the data sorted by one of the seven fields (abbreviation to orderInducted).

The data thus will be read in seven times, once for each instance. The instances will then be sorted by their respective field, and finally added to a LinkedList instance. This LinkedList instance will contain States nodes.

The driver will offer the end user the option to list the data in one of the seven sort fields. Refer to the screen cast below.

Program requirements:

(1)   Code the implementation of the States class. 


Refer to the imbedded comments in the States.h file for details.

(2)   Complete the implementation of the partial main.cpp


Implement the TODOs inside the provided main.cpp file.

As you write your programs from here on out, documentation will be desirable and an essential part of your code. Add the following section to each of your programs to identify relevant information to anyone reading your code. The sample below is what I used for Main.java, so make the appropriate changes to reflect your current/accurate information. This is just a sample, so feel free to add to it if you want, but do not remove anything.

/*    File: <filename

*       Name: <your name

*       Revised: <date authored

*       Course: CS240 - Introduction to Computing III

 * 

*       Desc: <program description

 */

Select sort field [A]bbreviation, [N]ame, [C]apital, [P]opulation, A[r]ea, [Y]ear Inducted, [O]rder Inducted, [Q]uit: a

Abbreviation   Name             Capital            Population       Area   Year Inducted   Order Inducted

---------------------------------------------------------------------------------------------------------

AK             Alaska           Juneau                 710231     663267            1959               49

AL             Alabama          Montgomery            4779736      52419            1819               22

AR             Arkansas         Little Rock           2915918      53179            1836               25

AZ             Arizona          Phoenix               6392017     113998            1912               48

CA             California       Sacramento           37253956     163696            1850               31

CO             Colorado         Denver                5029196     104094            1876               38

CT             Connecticut      Hartford              3574097       5543            1788                5

DE             Delaware         Dover                  897937       2489            1787                1

FL             Florida          Tallahassee          18801310      65755            1845               27

GA             Georgia          Atlanta               9687653      59425            1788                4

HI             Hawaii           Honolulu              1360301      10931            1959               50

IA             Iowa             Des Moines            3090416      56273            1846               29

ID             Idaho            Boise                 1567582      83570            1890               43

IL             Illinois         Springfield          12830632      57914            1818               21

IN             Indiana          Indianapolis          6483802      36417            1816               19

KS             Kansas           Topeka                2893857      82278            1861               34

KY             Kentucky         Frankfort             4395295      40411            1792               15

LA             Louisiana        Baton Rouge           4625470      51988            1812               18

MA             Massachusetts    Boston                6692824      10554            1788                6

MD             Maryland         Annapolis             5928814      12406            1788                7

ME             Maine            Augusta               1328302      35384            1820               23

MI             Michigan         Lansing               9895622      96713            1837               26

MN             Minnesota        St. Paul              5420380      86935            1858               32

MO             Missouri         Jefferson City        6044171      69702            1821               24

MS             Mississippi      Jackson               2991207      48432            1817               20

MT             Montana          Helena                1015165     147039            1889               41

NC             North Carolina   Raleigh               9848060      53819            1789               12

ND             North Dakota     Bismark                723393      53819            1889               39

NE             Nebraska         Lincoln               1868516      77349            1867               37

NH             New Hampshire    Concord               1323459       9348            1788                9

NJ             New Jersey       Trenton               8899339       8723            1787                3

NM             New Mexico       Santa Fe              2085287     121590            1912               47

NV             Nevada           Carson City           2790136     110572            1864               36

NY             New York         Albany               19615127      54555            1788               11

OH             Ohio             Columbus             11570808      44825            1803               17

OK             Oklahoma         Oklahoma City         3850568      69899            1907               46

OR             Oregon           Salem                 3930065      98379            1859               33

PA             Pennsylvania     Harrisburg           12773801      46055            1787                2

RI             Rhode Island     Providence            1051511       1545            1790               13

SC             South Carolina   Columbia              4774839      32021            1788                8

SD             South Dakota     Pierre                 844877      77116            1889               40

TN             Tennessee        Nashville             6495978      42144            1796               16

TX             Texas            Austin               26448193     268597            1845               28

UT             Utah             Salt Lake City        2900872      84897            1896               45

VA             Virginia         Richmond              8260405      42775            1788               10

VT             Vermont          Montpelier             626630       9616            1791               14

WA             Washington       Olympia               6971406      71298            1889               42

WI             Wisconsin        Madison               5742713      65496            1848               30

WV             West Virginia    Charleston            1852996      24230            1863               35

WY             Wyoming          Cheyenne               582658      97812            1890               44 Select sort field [A]bbreviation, [N]ame, [C]apital, [P]opulation, A[r]ea, [Y]ear Inducted, [O]rder Inducted, [Q]uit:
 

Grading Rubric
Feature
Points
Wrong files submitted, or late submission
-50
Program does not compile or run
-6
Coding style

 - no comments, bad variable names, no code structure
-5
main.cpp
20
States.cpp
30
 : State class
: 10
 : States class
: 20