Java 6 Illuminated: An Active Learning Approach, 2nd Edition

1092 CHAPTER 14 An Introduction to Data Structures

Figure 14.27a

The List Before Deleting

Player p

p

first rest

r1

p1

Figure 14.27b

The List After first is

Assigned first of rest

p1

first rest

r1

p1

We begin by testing if the list is empty by calling the isEmpty method

(defined at lines 60 to 63), which returns true if first is null. If the list is

empty, we assign item to first at line 22. If first is not null, we copy the cur-

rent list into a new list at lines 25–28. We instantiate a temporary list, temp-

List. We then assign first to the first instance variable of tempList and rest to

the rest instance variable of tempList. At that point, we have copied the ...