Lecture 10 Objectives

At the end of today's class you should

KNOW:

That Java provides a built-in LinkedList class
That the accumulator-style programming we studied in DrRacket provides a model for Java's for-each loop

BE ABLE TO:

Define a LinkedList
Use the for-each loop to iterate over a LinkedList
Use an indexed-based loop to iterate over a LinkedList

Sample Exam Question:

A program defines a class Song:

class Song{
  String title;
  String artist;
  int price;

  Song(String title, String artist, int price){
    this.title = title;
    this.artist = artist;
    this.price = price;
  }
}

Write a method increasePrice that consumes a LinkedList<Song> and produces a LinkedList<Song> in which the price of each song is increased by $1. Do this without modifying the songs in the original list.