Lab 12, CSC 102, Spring 2012

• Fill out the second Team Survey.

• Implement a generic list, Listt<T>, that uses ’null’ to represent the empty list.

• Create a list of three strings with type Listt<String>, a list of three Integers with type Listt<Integer>, and a list of three lists with type Listt<Listt<String>>.

• Implement a procedural-style reverse method, that passes an extra argument that represents the reversal of the list thus far.

• Implement a procedural-style insertion sort on these lists, using the type constraint here, *even hairier* than the one we developed in class... :

  public static <T extends Comparable<? super T>>

  Listt<T> sortt(Listt<T> l);

  You can test this sort on Lists of strings, but you do not need to test it on Lists of Lists of Strings... they’re not Comparable to Lists of Lists of strings.