CSC 220: Homework 2

Out: Tuesday, 25 September 2001
Due: Tuesday, 9 October 2001 (at 11:59:59 PM)

Goals
To understand and program Linked Lists, using find, insert and delete.

Assignment:
Write a Java program (command line application, not an applet) which prompts the user for strings and either adds or deletes the string from an initially empty linked lists.

A string is entered, then:

• If the string is empty, exit.
• The linked list is searched for a matching string.
• If the string is found, it is deleted.
• If the string is not found, it is added to the Linked List's head.
• After the appropriate manipulation, the Linked List is printed.

Example Run of Program:

 java LinkedListTest 
  Enter strings to remember. Exit program with input "."
  ? Hello
  Hello
  ? World
  World
  Hello
  ? Good night
  Good night
  World
  Hello 
  ? World
  Good night
  Hello
  ? Hello
  Good night
  ?  
  Bye.

Notes on Homework submission

Homework is to be submitted by the end of the day on the due date. Submit homework as described for homework 1.