What you need to accomplish in this lab:

First, define the public interface of ADT Skip List, select a concrete data structure to implement the Skip List.

Then, implement the lookup and insert method of Skip List.

Submit your work using the submit name Lab8.