PPT Slide
class List { // Java List class
private Link firstElement = null;
private class Link { // inner class definition public Object value;
public Link backwardLink;
public Link (Object v, Link f, Link b) { value = v; forwardLink = f; backwardLink = b; }
public void addBefore (Object val) { …..
Link newLink = new Link(val, this, backwardLink); if (backwardLink == null)
firstElement = newLink; else {
backwardLink.forwardLink = newLink; backwardLink = newLink; } } ... // other methods omitted