Fund. CS II (CS152 2004F)

Homework 35: Keeping Track of Your Position in the List

Due: Tuesday, 2 November 2004

Read Lists with Current Considered Harmful by Joseph Bergin.

a. Summarize that paper's thesis in one or two paragraphs.

b. One of the solutions to Bergin's dilemma is to provide a separate ListPosition class, which generalizes the current position, but permits you to have many positions. Suppose we have a separate ListPosition interface. List the methods you expect that interface to provide.

c. List the methods in List that would use or return a ListPosition.

Disclaimer: I usually create these pages on the fly, which means that I rarely proofread them and they may contain bad grammar and incorrect details. It also means that I tend to update them regularly (see the history for more details). Feel free to contact me with any suggestions for changes.

This document was generated by Siteweaver on Wed Dec 8 10:36:57 2004.
The source to the document was last modified on Mon Nov 1 09:10:49 2004.
This document may be found at

You may wish to validate this document's HTML ; Valid CSS! ; Check with Bobby

Samuel A. Rebelsky,