The actual List interface in the java.util package has several methods beyond the ones imp...

The actual List interface in the java.util package has several methods beyond the ones implemented in this chapter. Write a version of LinkedList that adds some or all of these methods. The methods to add are the following (some headers are slightly modified; see the Java API Specification for descriptions of each method):

• public void addAll(int index, List list)

• public boolean containsAll(List list)

• public boolean equals(Object o)

• public int lastIndexOf(Object o)

• public boolean remove(Object o)

• public void removeAll(List list)

• public void retainAll(List list)

• public Object[ ] toArray( )