CS 2401 Assignment #6

Due Date: Monday, October 25, 2010, or Tuesday, October 26, 2010, depending on the day of your lab.

Objective: The goal of this assignment is to practice linked lists.

Background: During the winter holidays, people usually visit their friends and relatives. Let us use lists to help organize a sequence of such trips.

Assignment: The elements of your list are objects representing a friend or a relative. Each such object should contains three fields:

Write methods:

In the main program, test your methods by filling in information about at least five different people to visit, and by printing the resulting list. To test insertion and deletion, add our favorite TA to the list, show that you can search for this TA, then delete the poor TA from the list :-).

For extra credit: write your method by using the ADT list and check that it works both for a linked list and for an array implementation of this ADT.