13. (Circular Linked Lists) This chapter defined and identified various operations on a circular linked list.
a) Write the definitions of the class circularLinkedList and its member functions. (You may assume that the elements of the circular linked list are in ascending order).
b) Write a program to test various operations of the class defined in (a)
14. (Programming Example Video Store)
a) Complete the design and implementation of the class customerType defined in the Programming Example Video Store
b) Design and implement the class customerListType to create and maintain a list of customers for the video store.
I CAN ATTACH DOCUMENTS FOR PROGRAMMING EXERCISE a) IF THE ATTACHMENT IS NOT HERE. HAVING PROBLEM ATTACHING FILE THRU FREELANCER.
12. Write a recursive function to implement the recursive algorithm of Exercise 13 (multiplying two positive integers using repeated addition). Also, write a program to test your function.
Write a recursive algorithm to multiply two positive integers m and n using reapeated addition. Specify the base case and the recursive case.
The algorithm is in code in the attached cpp file - function RecMultiply(unsigned int m, unsigned int n) implements the algorithm and main() tests it.
The base case is the multiplication by 0 - then the output is 0.
The recursive case is n > 0: m is added to the product of m and (n-1)
(since the input is supposed to be positive integers, the function always goes through the recursion at least once)
Answer to Exercise 13:
using namespace std;
int RecMultiply(unsigned int m, unsigned int n)
if( 0 == n ) // base case
return 0 ;
// recursive case
return m + RecMultiply(m, n-1) ;
int m, n ;
cout << "Type m =" << endl ;
cin >> m ;
cout << "Type n =" << endl ;
cin >> n ;
cout << "Product = " << RecMultiply(m,n) << endl ;
2 freelancers are bidding on average $40 for this job
I could work for you right away when you hire me until finish the project, and the lower rate. I have tens of linked list implementations and similar examples to show you.