Chapter 4 -- problem 1 Solution -- Clifford A. Shaffer
--class Link----- package ch1_prob1; public class Link { E element; Link next; Link(E item, Link nextVal){element = item; next = nextVal;} Link(E item){element = item;} E element(){return element;} E setElement(E it){return element = it;} Link next(){return next;} Link setNext(Link nextVal){return next = nextVal;} } --interface List-------- package ch1_prob1; public interface List { public void clear(); public void insert(E item); public void append(E item); public void moveToStart(); public void moveToEnd(); public void moveToPos(int pos); public void next(); public void prev(); ...