Sams Teach Yourself C++ in 21 Days

In Review 499

284: pPart = new CarPart(value,PartNumber);

285: }

286: else

287: {

288: cout << “Engine Number?: “;

289: cin >> value;

290: pPart = new AirPlanePart(value,PartNumber);

291: }

292:

293: pl.Insert(pPart);

294: }

295: }

296: pl.Iterate();

297: return 0;

298: }

(0)Quit (1)Car (2)Plane: 1

New PartNumber?: 2837

Model Year? 90

(0)Quit (1)Car (2)Plane: 2

New PartNumber?: 378

Engine Number?: 4938

(0)Quit (1)Car (2)Plane: 1

New PartNumber?: 4499

Model Year? 94

(0)Quit (1)Car (2)Plane: 1

New PartNumber?: 3000

Model Year? 93

(0)Quit (1)Car (2)Plane: 0

Part Number: 378

Engine No.: 4938

Part Number: 2837

Model Year: 90

Part Number: 3000

Model Year: 93

Part Number: 4499

Model Year: 94

The Week 2 in Review listing provides a linked list implementation for Part

objects. A linked list is a dynamic data structure; that is, it is like an array but it

is sized to fit as objects are added and deleted. Linked lists also include pointers to

objects of the same time in order to link the objects together.

This particular linked list is designed to hold objects of class Part, where Partis an

abstract data type serving as a base class to any objects with a part number. In this exam-

ple,Parthas been subclassed into CarPartand AirPlanePart.

OUTPUT

ANALYSIS

LISTINGR2.1 continued

19 0672327112_w2_wir.qxd 11/19/04 12:28 PM Page 499