Subject : Algorithm and Data Structures

Programming Language = C++ 1.Design the program using linked list. 2.Please show the coding and output of the program clearly. 3.Please do task 1 and 2.

Task 1: Design a program Gym Management System using Linked List System Details:- These are the module the system should have a. Client registration, Insert new client, Update client information, monitors attendance. b. The gym schedule for each client, program able to assign gym schedule, update attendance and monitor the progress of a client. c. Diet schedule for each client, assign the diet chart to a client, monitors client progress, updates diet taken by the client and display progress. Task 2: Complexity Analysis - Theoretically discuss and compute the complexity of all important algorithms that you implemented. The discussion will describe your understanding of the algorithm. Put the complexity on a table as shown in Table 1. Table 1: Complexity Analysis Algorithm Algorithm 1 Algorithm 2 Complexity Odlog n) O(n)