Write a C++ program to implement the addition operation for big numbers. A big number is a positive, whole number that can be of any arbitrary size, and therefore will not necessarily fit into an existing type. Thus it is similar to an integer, but is allowed to become a lot bigger than the normal maximum integer.
You must implement each big number as a List of single digits and you must also set up the template class List based on a linked list (use the sample codes). You will need to define and implement the appropriate methods for big numbers.
Your program must be laid out in the following way:
Section A : the template class List
Section B : the class BigNumber (which includes a List of digits)
Section C : program (main plus functions)