Circular Linked Lists and Programming Example Video Store

Completed Posted Aug 16, 2010 Paid on delivery
Completed Paid on delivery

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.

Exercise 13:

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:

#include <iostream>

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 main()

{

printf("Hello World!\n");

int m, n ;

cout << "Type m =" << endl ;

cin >> m ;

cout << "Type n =" << endl ;

cin >> n ;

cout << "Product = " << RecMultiply(m,n) << endl ;

return 0;

C++ Programming

Project ID: #769170

About the project

2 proposals Remote project Active Aug 16, 2010

Awarded to:

thanhhungqb

Please check PMB, thanks.

$50 USD in 1 day
(26 Reviews)
4.1

2 freelancers are bidding on average $40 for this job

gustavorg

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.

$30 USD in 0 days
(2 Reviews)
2.4