Programming Assignment 2
In this assignment you will create a BigInteger ADT capable of performing arithmetic operations on arbitrarily large signed integers. The underlying data structure for this ADT will be a List of longs. For this purpose, it will be necessary to alter your List ADT from pa1 slightly. This entails changing certain field types, declaration statements, method parameters, and return types from int to long. I suggest that you use #define to create a constant macro for your list element type, insert that macro in your list from pa1, and define the type to be long instead of int. This way it will be easy to change the list type again, if needed for a future assignment.