Use singly linked lists to implement integers of unlimited size. Each node of the list should store

Question:

Use singly linked lists to implement integers of unlimited size. Each node of the list should store one digit of the integer. You should implement addition, subtraction, multiplication, and exponentiation operations. Limit exponents to be positive integers. What is the asymptotic running time for each of your operations, expressed in terms of the number of digits for the two operands of each function?

Fantastic news! We've Found the answer you've been seeking!

Step by Step Answer:

Question Posted: