Typed Lists

  Generally, algorithms which return collections of data will use objects from the Collection hierarchy. However, it is possible for algorithms to return List<type> objects, and the latter can be manipulated in a limited way in Scheme. The only necessary manipulations are simply translations to and from standard Scheme lists.

 

Given a Scheme list containing the elements of type type, create and return a C++ list containing those elements. O(n)

Create a Scheme list containing the elements of type-list. O(n)

Return #t if list is a C++ list of int objects. O(1)