fork(4) download
  1. //********************************************************
  2. //
  3. // Assignment 9 - Linked Lists
  4. //
  5. // Name: <replace with your name>
  6. //
  7. // Class: C Programming, <replace with Semester and Year>
  8. //
  9. // Date: <replace with the current date>
  10. //
  11. // Description: Program which determines overtime and
  12. // gross pay for a set of employees with outputs sent
  13. // to standard output (the screen).
  14. //
  15. // This assignment also adds the employee name, their tax state,
  16. // and calculates the state tax, federal tax, and net pay. It
  17. // also calculates totals, averages, minimum, and maximum values.
  18. //
  19. // Array and Structure references have all been replaced with
  20. // pointer references to speed up the processing of this code.
  21. // A linked list has been created and deployed to dynamically
  22. // allocate and process employees as needed.
  23. //
  24. // Call by Reference design (using pointers)
  25. //
  26. //********************************************************
  27.  
  28. // necessary header files
  29. #include <stdio.h>
  30. #include <string.h>
  31. #include <ctype.h> // for char functions
  32. #include <stdlib.h> // for malloc
  33.  
  34. // define constants
  35. #define STD_HOURS 40.0
  36. #define OT_RATE 1.5
  37. #define MA_TAX_RATE 0.05
  38. #define NH_TAX_RATE 0.0
  39. #define VT_TAX_RATE 0.06
  40. #define CA_TAX_RATE 0.07
  41. #define DEFAULT_TAX_RATE 0.08
  42. #define NAME_SIZE 20
  43. #define TAX_STATE_SIZE 3
  44. #define FED_TAX_RATE 0.25
  45. #define FIRST_NAME_SIZE 10
  46. #define LAST_NAME_SIZE 10
  47.  
  48. // Define a global structure type to store an employee name
  49. // ... note how one could easily extend this to other parts
  50. // parts of a name: Middle, Nickname, Prefix, Suffix, etc.
  51. struct name
  52. {
  53. char firstName[FIRST_NAME_SIZE];
  54. char lastName [LAST_NAME_SIZE];
  55. };
  56.  
  57. // Define a global structure type to pass employee data between functions
  58. // Note that the structure type is global, but you don't want a variable
  59. // of that type to be global. Best to declare a variable of that type
  60. // in a function like main or another function and pass as needed.
  61.  
  62. // Note the "next" member has been added as a pointer to structure employee.
  63. // This allows us to point to another data item of this same type,
  64. // allowing us to set up and traverse through all the linked
  65. // list nodes, with each node containing the employee information below.
  66. struct employee
  67. {
  68. struct name empName;
  69. char taxState [TAX_STATE_SIZE];
  70. long int clockNumber;
  71. float wageRate;
  72. float hours;
  73. float overtimeHrs;
  74. float grossPay;
  75. float stateTax;
  76. float fedTax;
  77. float netPay;
  78. struct employee * next;
  79. };
  80.  
  81. // this structure type defines the totals of all floating point items
  82. // so they can be totaled and used also to calculate averages
  83. struct totals
  84. {
  85. float total_wageRate;
  86. float total_hours;
  87. float total_overtimeHrs;
  88. float total_grossPay;
  89. float total_stateTax;
  90. float total_fedTax;
  91. float total_netPay;
  92. };
  93.  
  94. // this structure type defines the min and max values of all floating
  95. // point items so they can be display in our final report
  96. struct min_max
  97. {
  98. float min_wageRate;
  99. float min_hours;
  100. float min_overtimeHrs;
  101. float min_grossPay;
  102. float min_stateTax;
  103. float min_fedTax;
  104. float min_netPay;
  105. float max_wageRate;
  106. float max_hours;
  107. float max_overtimeHrs;
  108. float max_grossPay;
  109. float max_stateTax;
  110. float max_fedTax;
  111. float max_netPay;
  112. };
  113.  
  114. // define prototypes here for each function except main
  115. struct employee * getEmpData (void);
  116. int isEmployeeSize (struct employee * head_ptr);
  117. void calcOvertimeHrs (struct employee * head_ptr);
  118. void calcGrossPay (struct employee * head_ptr);
  119. void printHeader (void);
  120. void printEmp (struct employee * head_ptr);
  121. void calcStateTax (struct employee * head_ptr);
  122. void calcFedTax (struct employee * head_ptr);
  123. void calcNetPay (struct employee * head_ptr);
  124. void calcEmployeeTotals (struct employee * head_ptr,
  125. struct totals * emp_totals_ptr);
  126.  
  127. void calcEmployeeMinMax (struct employee * head_ptr,
  128. struct min_max * emp_minMax_ptr);
  129.  
  130. void printEmpStatistics (struct totals * emp_totals_ptr,
  131. struct min_max * emp_minMax_ptr,
  132. int size);
  133.  
  134. int main ()
  135. {
  136.  
  137. // ******************************************************************
  138. // set up head pointer in the main function to point to the
  139. // start of the dynamically allocated linked list nodes that will be
  140. // created and stored in the Heap area.
  141. // ******************************************************************
  142. struct employee * head_ptr; // always points to first linked list node
  143.  
  144. int size; // number of employees processed
  145.  
  146. // set up structure to store totals and initialize all to zero
  147. struct totals employeeTotals = {0,0,0,0,0,0,0};
  148.  
  149. // pointer to the employeeTotals structure
  150. struct totals * emp_totals_ptr = &employeeTotals;
  151.  
  152. // set up structure to store min and max values and initialize all to zero
  153. struct min_max employeeMinMax = {0,0,0,0,0,0,0,0,0,0,0,0,0,0};
  154.  
  155. // pointer to the employeeMinMax structure
  156. struct min_max * emp_minMax_ptr = &employeeMinMax;
  157.  
  158. // ********************************************************************
  159. // Read the employee input and dynamically allocate and set up our
  160. // linked list in the Heap area. The address of the first linked
  161. // list item representing our first employee will be returned and
  162. // its value is set in our head_ptr. We can then use the head_ptr
  163. // throughout the rest of this program anytime we want to get to get
  164. // to the beginning of our linked list.
  165. // ********************************************************************
  166.  
  167. head_ptr = getEmpData ();
  168.  
  169. // ********************************************************************
  170. // With the head_ptr now pointing to the first linked list node, we
  171. // can pass it to any function who needs to get to the starting point
  172. // of the linked list in the Heap. From there, functions can traverse
  173. // through the linked list to access and/or update each employee.
  174. //
  175. // Important: Don't update the head_ptr ... otherwise, you could lose
  176. // the address in the heap of the first linked list node.
  177. //
  178. // ********************************************************************
  179.  
  180. // determine how many employees are in our linked list
  181.  
  182. size = isEmployeeSize (head_ptr);
  183.  
  184. // Skip all the function calls to process the data if there
  185. // was no employee information to read in the input
  186. if (size <= 0)
  187. {
  188. // print a user friendly message and skip the rest of the processing
  189. printf("\n\n**** There was no employee input to process ***\n");
  190. }
  191.  
  192. else // there are employees to be processed
  193. {
  194.  
  195. // *********************************************************
  196. // Perform calcuations and print out information as needed
  197. // *********************************************************
  198.  
  199. // Calculate the overtime hours
  200. calcOvertimeHrs (head_ptr);
  201.  
  202. // Calculate the weekly gross pay
  203. calcGrossPay (head_ptr);
  204.  
  205. // Calculate the state tax
  206. calcStateTax (head_ptr);
  207.  
  208. // Calculate the federal tax
  209. calcFedTax (head_ptr);
  210.  
  211. // Calculate the net pay after taxes
  212. calcNetPay (head_ptr);
  213.  
  214. // *********************************************************
  215. // Keep a running sum of the employee totals
  216. //
  217. // Note the & to specify the address of the employeeTotals
  218. // structure. Needed since pointers work with addresses.
  219. // Unlike array names, C does not see structure names
  220. // as address, hence the need for using the &employeeTotals
  221. // which the complier sees as "address of" employeeTotals
  222. // *********************************************************
  223. calcEmployeeTotals (head_ptr,
  224. &employeeTotals);
  225.  
  226. // *****************************************************************
  227. // Keep a running update of the employee minimum and maximum values
  228. //
  229. // Note we are passing the address of the MinMax structure
  230. // *****************************************************************
  231. calcEmployeeMinMax (head_ptr,
  232. &employeeMinMax);
  233.  
  234. // Print the column headers
  235. printHeader();
  236.  
  237. // print out final information on each employee
  238. printEmp (head_ptr);
  239.  
  240. // **************************************************
  241. // print the totals and averages for all float items
  242. //
  243. // Note that we are passing the addresses of the
  244. // the two structures
  245. // **************************************************
  246. printEmpStatistics (&employeeTotals,
  247. &employeeMinMax,
  248. size);
  249. }
  250.  
  251. // indicate that the program completed all processing
  252. printf ("\n\n *** End of Program *** \n");
  253.  
  254. return (0); // success
  255.  
  256. } // main
  257.  
  258. //**************************************************************
  259. // Function: getEmpData
  260. //
  261. // Purpose: Obtains input from user: employee name (first an last),
  262. // tax state, clock number, hourly wage, and hours worked
  263. // in a given week.
  264. //
  265. // Information in stored in a dynamically created linked
  266. // list for all employees.
  267. //
  268. // Parameters: void
  269. //
  270. // Returns:
  271. //
  272. // head_ptr - a pointer to the beginning of the dynamically
  273. // created linked list that contains the initial
  274. // input for each employee.
  275. //
  276. //**************************************************************
  277.  
  278. struct employee * getEmpData (void)
  279. {
  280.  
  281. char answer[80]; // user prompt response
  282. int more_data = 1; // a flag to indicate if another employee
  283. // needs to be processed
  284. char value; // the first char of the user prompt response
  285.  
  286. struct employee *current_ptr, // pointer to current node
  287. *head_ptr; // always points to first node
  288.  
  289. // Set up storage for first node
  290. head_ptr = (struct employee *) malloc (sizeof(struct employee));
  291. current_ptr = head_ptr;
  292.  
  293. // process while there is still input
  294. while (more_data)
  295. {
  296.  
  297. // read in employee first and last name
  298. printf ("\nEnter employee first name: ");
  299. scanf ("%s", current_ptr->empName.firstName);
  300. printf ("\nEnter employee last name: ");
  301. scanf ("%s", current_ptr->empName.lastName);
  302.  
  303. // read in employee tax state
  304. printf ("\nEnter employee two character tax state: ");
  305. scanf ("%s", current_ptr->taxState);
  306.  
  307. // read in employee clock number
  308. printf("\nEnter employee clock number: ");
  309. scanf("%li", & current_ptr -> clockNumber);
  310.  
  311. // read in employee wage rate
  312. printf("\nEnter employee hourly wage: ");
  313. scanf("%f", & current_ptr -> wageRate);
  314.  
  315. // read in employee hours worked
  316. printf("\nEnter hours worked this week: ");
  317. scanf("%f", & current_ptr -> hours);
  318.  
  319. // ask user if they would like to add another employee
  320. printf("\nWould you like to add another employee? (y/n): ");
  321. scanf("%s", answer);
  322.  
  323. // check first character for a 'Y' for yes
  324. // Ask user if they want to add another employee
  325. if ((value = toupper(answer[0])) != 'Y')
  326. {
  327. // no more employees to process
  328. current_ptr->next = (struct employee *) NULL;
  329. more_data = 0;
  330. }
  331. else // Yes, another employee
  332. {
  333. // set the next pointer of the current node to point to the new node
  334. current_ptr->next = (struct employee *) malloc (sizeof(struct employee));
  335. // move the current node pointer to the new node
  336. current_ptr = current_ptr->next;
  337. }
  338.  
  339. } // while
  340.  
  341. return(head_ptr);
  342.  
  343. } // getEmpData
  344.  
  345. //*************************************************************
  346. // Function: isEmployeeSize
  347. //
  348. // Purpose: Traverses the linked list and keeps a running count
  349. // on how many employees are currently in our list.
  350. //
  351. // Parameters:
  352. //
  353. // head_ptr - pointer to the initial node in our linked list
  354. //
  355. // Returns:
  356. //
  357. // size - the number of employees in our linked list
  358. //
  359. //**************************************************************
  360.  
  361. int isEmployeeSize (struct employee * head_ptr)
  362. {
  363.  
  364. struct employee * current_ptr; // pointer to current node
  365. int size; // number of link list nodes
  366. // (i.e., employees)
  367.  
  368. size = 0; // initialize
  369.  
  370. // assume there is no data if the first node does
  371. // not have an employee name
  372. if (head_ptr->empName.firstName[0] != '\0')
  373. {
  374.  
  375. // traverse through the linked list, keep a running count of nodes
  376. for (current_ptr = head_ptr; current_ptr; current_ptr = current_ptr->next)
  377. {
  378.  
  379. ++size; // employee node found, increment
  380.  
  381. } // for
  382. }
  383.  
  384. return (size); // number of nodes (i.e., employees)
  385.  
  386.  
  387. } // isEmployeeSize
  388.  
  389. //**************************************************************
  390. // Function: printHeader
  391. //
  392. // Purpose: Prints the initial table header information.
  393. //
  394. // Parameters: none
  395. //
  396. // Returns: void
  397. //
  398. //**************************************************************
  399.  
  400. void printHeader (void)
  401. {
  402.  
  403. printf ("\n\n*** Pay Calculator ***\n");
  404.  
  405. // print the table header
  406. printf("\n--------------------------------------------------------------");
  407. printf("-------------------");
  408. printf("\nName Tax Clock# Wage Hours OT Gross ");
  409. printf(" State Fed Net");
  410. printf("\n State Pay ");
  411. printf(" Tax Tax Pay");
  412.  
  413. printf("\n--------------------------------------------------------------");
  414. printf("-------------------");
  415.  
  416. } // printHeader
  417.  
  418. //*************************************************************
  419. // Function: printEmp
  420. //
  421. // Purpose: Prints out all the information for each employee
  422. // in a nice and orderly table format.
  423. //
  424. // Parameters:
  425. //
  426. // head_ptr - pointer to the beginning of our linked list
  427. //
  428. // Returns: void
  429. //
  430. //**************************************************************
  431.  
  432. void printEmp (struct employee * head_ptr)
  433. {
  434.  
  435.  
  436. // Used to format the employee name
  437. char name [FIRST_NAME_SIZE + LAST_NAME_SIZE + 1];
  438.  
  439. struct employee * current_ptr; // pointer to current node
  440.  
  441. // traverse through the linked list to process each employee
  442. for (current_ptr = head_ptr; current_ptr; current_ptr = current_ptr->next)
  443. {
  444. // While you could just print the first and last name in the printf
  445. // statement that follows, you could also use various C string library
  446. // functions to format the name exactly the way you want it. Breaking
  447. // the name into first and last members additionally gives you some
  448. // flexibility in printing. This also becomes more useful if we decide
  449. // later to store other parts of a person's name. I really did this just
  450. // to show you how to work with some of the common string functions.
  451. strcpy (name, current_ptr->empName.firstName);
  452. strcat (name, " "); // add a space between first and last names
  453. strcat (name, current_ptr->empName.lastName);
  454.  
  455. // Print out current employee in the current linked list node
  456. printf("\n%-20.20s %-2.2s %06li %5.2f %4.1f %4.1f %7.2f %6.2f %7.2f %8.2f",
  457. name, current_ptr->taxState, current_ptr->clockNumber,
  458. current_ptr->wageRate, current_ptr->hours,
  459. current_ptr->overtimeHrs, current_ptr->grossPay,
  460. current_ptr->stateTax, current_ptr->fedTax,
  461. current_ptr->netPay);
  462.  
  463. } // for
  464.  
  465. } // printEmp
  466.  
  467. //*************************************************************
  468. // Function: printEmpStatistics
  469. //
  470. // Purpose: Prints out the summary totals and averages of all
  471. // floating point value items for all employees
  472. // that have been processed. It also prints
  473. // out the min and max values.
  474. //
  475. // Parameters:
  476. //
  477. // emp_totals_ptr - pointer to a structure containing a running total
  478. // of all employee floating point items
  479. //
  480. // emp_minMax_ptr - pointer to a structure containing
  481. // the minimum and maximum values of all
  482. // employee floating point items
  483. //
  484. // size - the total number of employees processed, used
  485. // to check for zero or negative divide condition.
  486. //
  487. // Returns: void
  488. //
  489. //**************************************************************
  490.  
  491. void printEmpStatistics (struct totals * emp_totals_ptr,
  492. struct min_max * emp_minMax_ptr,
  493. int size)
  494. {
  495.  
  496. // print a separator line
  497. printf("\n--------------------------------------------------------------");
  498. printf("-------------------");
  499.  
  500. // print the totals for all the floating point items
  501. printf("\nTotals: %5.2f %5.1f %5.1f %7.2f %6.2f %7.2f %8.2f",
  502. emp_totals_ptr->total_wageRate,
  503. emp_totals_ptr->total_hours,
  504. emp_totals_ptr->total_overtimeHrs,
  505. emp_totals_ptr->total_grossPay,
  506. emp_totals_ptr->total_stateTax,
  507. emp_totals_ptr->total_fedTax,
  508. emp_totals_ptr->total_netPay);
  509.  
  510. // make sure you don't divide by zero or a negative number
  511. if (size > 0)
  512. {
  513. // print the averages for all the floating point items
  514. printf("\nAverages: %5.2f %5.1f %5.1f %7.2f %6.2f %7.2f %8.2f",
  515. emp_totals_ptr->total_wageRate/size,
  516. emp_totals_ptr->total_hours/size,
  517. emp_totals_ptr->total_overtimeHrs/size,
  518. emp_totals_ptr->total_grossPay/size,
  519. emp_totals_ptr->total_stateTax/size,
  520. emp_totals_ptr->total_fedTax/size,
  521. emp_totals_ptr->total_netPay/size);
  522.  
  523. } // if
  524.  
  525. // print the min and max values for each item
  526.  
  527. printf("\nMinimum: %5.2f %5.1f %5.1f %7.2f %6.2f %7.2f %8.2f",
  528. emp_minMax_ptr->min_wageRate,
  529. emp_minMax_ptr->min_hours,
  530. emp_minMax_ptr->min_overtimeHrs,
  531. emp_minMax_ptr->min_grossPay,
  532. emp_minMax_ptr->min_stateTax,
  533. emp_minMax_ptr->min_fedTax,
  534. emp_minMax_ptr->min_netPay);
  535.  
  536. printf("\nMaximum: %5.2f %5.1f %5.1f %7.2f %6.2f %7.2f %8.2f",
  537. emp_minMax_ptr->max_wageRate,
  538. emp_minMax_ptr->max_hours,
  539. emp_minMax_ptr->max_overtimeHrs,
  540. emp_minMax_ptr->max_grossPay,
  541. emp_minMax_ptr->max_stateTax,
  542. emp_minMax_ptr->max_fedTax,
  543. emp_minMax_ptr->max_netPay);
  544.  
  545. // print out the total employees process
  546. printf ("\n\nThe total employees processed was: %i\n", size);
  547.  
  548. } // printEmpStatistics
  549.  
  550. //*************************************************************
  551. // Function: calcOvertimeHrs
  552. //
  553. // Purpose: Calculates the overtime hours worked by an employee
  554. // in a given week for each employee.
  555. //
  556. // Parameters:
  557. //
  558. // head_ptr - pointer to the beginning of our linked list
  559. //
  560. // Returns: void (the overtime hours gets updated by reference)
  561. //
  562. //**************************************************************
  563.  
  564. void calcOvertimeHrs (struct employee * head_ptr)
  565. {
  566.  
  567. struct employee * current_ptr; // pointer to current node
  568.  
  569. // traverse through the linked list to calculate overtime hours
  570. for (current_ptr = head_ptr; current_ptr; current_ptr = current_ptr->next)
  571. {
  572. // Any overtime ?
  573. if (current_ptr->hours >= STD_HOURS)
  574. {
  575. current_ptr->overtimeHrs = current_ptr->hours - STD_HOURS;
  576. }
  577. else // no overtime
  578. {
  579. current_ptr->overtimeHrs = 0;
  580. }
  581.  
  582.  
  583. } // for
  584.  
  585.  
  586. } // calcOvertimeHrs
  587.  
  588. //*************************************************************
  589. // Function: calcGrossPay
  590. //
  591. // Purpose: Calculates the gross pay based on the the normal pay
  592. // and any overtime pay for a given week for each
  593. // employee.
  594. //
  595. // Parameters:
  596. //
  597. // head_ptr - pointer to the beginning of our linked list
  598. //
  599. // Returns: void (the gross pay gets updated by reference)
  600. //
  601. //**************************************************************
  602.  
  603. void calcGrossPay (struct employee * head_ptr)
  604. {
  605.  
  606. float theNormalPay; // normal pay without any overtime hours
  607. float theOvertimePay; // overtime pay
  608.  
  609. struct employee * current_ptr; // pointer to current node
  610.  
  611. // traverse through the linked list to calculate gross pay
  612. for (current_ptr = head_ptr; current_ptr; current_ptr = current_ptr->next)
  613. {
  614. // calculate normal pay and any overtime pay
  615. theNormalPay = current_ptr->wageRate *
  616. (current_ptr->hours - current_ptr->overtimeHrs);
  617. theOvertimePay = current_ptr->overtimeHrs *
  618. (OT_RATE * current_ptr->wageRate);
  619.  
  620. // calculate gross pay for employee as normalPay + any overtime pay
  621. current_ptr->grossPay = theNormalPay + theOvertimePay;
  622.  
  623. }
  624.  
  625. } // calcGrossPay
  626.  
  627. //*************************************************************
  628. // Function: calcStateTax
  629. //
  630. // Purpose: Calculates the State Tax owed based on gross pay
  631. // for each employee. State tax rate is based on the
  632. // the designated tax state based on where the
  633. // employee is actually performing the work. Each
  634. // state decides their tax rate.
  635. //
  636. // Parameters:
  637. //
  638. // head_ptr - pointer to the beginning of our linked list
  639. //
  640. // Returns: void (the state tax gets updated by reference)
  641. //
  642. //**************************************************************
  643.  
  644. void calcStateTax (struct employee * head_ptr)
  645. {
  646.  
  647. struct employee * current_ptr; // pointer to current node
  648.  
  649. // traverse through the linked list to calculate the state tax
  650. for (current_ptr = head_ptr; current_ptr; current_ptr = current_ptr->next)
  651. {
  652.  
  653. // Make sure tax state is all uppercase
  654. if (islower(current_ptr->taxState[0]))
  655. toupper(current_ptr->taxState[0]); // make upper case
  656. if (islower(current_ptr->taxState[1]))
  657. toupper(current_ptr->taxState[1]); // make upper case
  658.  
  659. // TODO - Add all the missing code to properly update the
  660. // state tax in each linked list. Right now each
  661. // employee is having their state tax set to zero,
  662. // regardless of taxState, which is not correct.
  663.  
  664. current_ptr->stateTax = 0;
  665.  
  666. } // for
  667.  
  668. } // calcStateTax
  669.  
  670. //*************************************************************
  671. // Function: calcFedTax
  672. //
  673. // Purpose: Calculates the Federal Tax owed based on the gross
  674. // pay for each employee
  675. //
  676. // Parameters:
  677. //
  678. // head_ptr - pointer to the beginning of our linked list
  679. //
  680. // Returns: void (the federal tax gets updated by reference)
  681. //
  682. //**************************************************************
  683.  
  684. void calcFedTax (struct employee * head_ptr)
  685. {
  686.  
  687. struct employee * current_ptr; // pointer to current node
  688.  
  689. // TODO - Add a for Loop to traverse through the linked list
  690. // to calculate the federal tax for each employee
  691.  
  692. // TODO - Inside the loop, using current_ptr
  693. // ... which points to the current employee
  694. // ... set the fedTax
  695.  
  696. // TODO - End the for loop
  697.  
  698. } // calcFedTax
  699.  
  700. //*************************************************************
  701. // Function: calcNetPay
  702. //
  703. // Purpose: Calculates the net pay as the gross pay minus any
  704. // state and federal taxes owed for each employee.
  705. // Essentially, their "take home" pay.
  706. //
  707. // Parameters:
  708. //
  709. // head_ptr - pointer to the beginning of our linked list
  710. //
  711. // Returns: void (the net pay gets updated by reference)
  712. //
  713. //**************************************************************
  714.  
  715. void calcNetPay (struct employee * head_ptr)
  716. {
  717. float theTotalTaxes; // the total state and federal tax
  718.  
  719. struct employee * current_ptr; // pointer to current node
  720.  
  721. // traverse through the linked list to calculate the net pay
  722. for (current_ptr = head_ptr; current_ptr; current_ptr = current_ptr->next)
  723. {
  724. // calculate the total state and federal taxes
  725. theTotalTaxes = current_ptr->stateTax + current_ptr->fedTax;
  726.  
  727. // calculate the net pay
  728. current_ptr->netPay = current_ptr->grossPay - theTotalTaxes;
  729.  
  730. } // for
  731.  
  732. } // calcNetPay
  733.  
  734. //*************************************************************
  735. // Function: calcEmployeeTotals
  736. //
  737. // Purpose: Performs a running total (sum) of each employee
  738. // floating point member item stored in our linked list
  739. //
  740. // Parameters:
  741. //
  742. // head_ptr - pointer to the beginning of our linked list
  743. // emp_totals_ptr - pointer to a structure containing the
  744. // running totals of each floating point
  745. // member for all employees in our linked
  746. // list
  747. //
  748. // Returns:
  749. //
  750. // void (the employeeTotals structure gets updated by reference)
  751. //
  752. //**************************************************************
  753.  
  754. void calcEmployeeTotals (struct employee * head_ptr,
  755. struct totals * emp_totals_ptr)
  756. {
  757.  
  758. struct employee * current_ptr; // pointer to current node
  759.  
  760. // traverse through the linked list to calculate a running
  761. // sum of each employee floating point member item
  762. for (current_ptr = head_ptr; current_ptr; current_ptr = current_ptr->next)
  763. {
  764. // add current employee data to our running totals
  765. emp_totals_ptr->total_wageRate += current_ptr->wageRate;
  766. emp_totals_ptr->total_hours += current_ptr->hours;
  767. emp_totals_ptr->total_overtimeHrs += current_ptr->overtimeHrs;
  768. emp_totals_ptr->total_grossPay += current_ptr->grossPay;
  769.  
  770. // TODO - update these two statements below to correctly
  771. // keep a running total of the state and federal
  772. // taxes. Right now they are incorrectly being
  773. // set to zero.
  774. emp_totals_ptr->total_stateTax = 0;
  775. emp_totals_ptr->total_fedTax = 0;
  776.  
  777. emp_totals_ptr->total_netPay += current_ptr->netPay;
  778.  
  779. // Note: We don't need to increment emp_totals_ptr
  780.  
  781. } // for
  782.  
  783. // no need to return anything since we used pointers and have
  784. // been referencing the linked list stored in the Heap area.
  785. // Since we used a pointer as well to the totals structure,
  786. // all values in it have been updated.
  787.  
  788. } // calcEmployeeTotals
  789.  
  790. //*************************************************************
  791. // Function: calcEmployeeMinMax
  792. //
  793. // Purpose: Accepts various floating point values from an
  794. // employee and adds to a running update of min
  795. // and max values
  796. //
  797. // Parameters:
  798. //
  799. // head_ptr - pointer to the beginning of our linked list
  800. // emp_minMax_ptr - pointer to the min/max structure
  801. //
  802. // Returns:
  803. //
  804. // void (employeeMinMax structure updated by reference)
  805. //
  806. //**************************************************************
  807.  
  808. void calcEmployeeMinMax (struct employee * head_ptr,
  809. struct min_max * emp_minMax_ptr)
  810. {
  811.  
  812. struct employee * current_ptr; // pointer to current node
  813.  
  814. // *************************************************
  815. // At this point, head_ptr is pointing to the first
  816. // employee .. the first node of our linked list
  817. //
  818. // As this is the first employee, set each min
  819. // min and max value using our emp_minMax_ptr
  820. // to the associated member fields below. They
  821. // will become the initial baseline that we
  822. // can check and update if needed against the
  823. // remaining employees in our linked list.
  824. // *************************************************
  825.  
  826.  
  827. // set to first employee, our initial linked list node
  828. current_ptr = head_ptr;
  829.  
  830. // set the min to the first employee members
  831. emp_minMax_ptr->min_wageRate = current_ptr->wageRate;
  832. emp_minMax_ptr->min_hours = current_ptr->hours;
  833. emp_minMax_ptr->min_overtimeHrs = current_ptr->overtimeHrs;
  834. emp_minMax_ptr->min_grossPay = current_ptr->grossPay;
  835. emp_minMax_ptr->min_stateTax = current_ptr->stateTax;
  836. emp_minMax_ptr->min_fedTax = current_ptr->fedTax;
  837. emp_minMax_ptr->min_netPay = current_ptr->netPay;
  838.  
  839. // set the max to the first employee members
  840. emp_minMax_ptr->max_wageRate = current_ptr->wageRate;
  841. emp_minMax_ptr->max_hours = current_ptr->hours;
  842. emp_minMax_ptr->max_overtimeHrs = current_ptr->overtimeHrs;
  843. emp_minMax_ptr->max_grossPay = current_ptr->grossPay;
  844. emp_minMax_ptr->max_stateTax = current_ptr->stateTax;
  845. emp_minMax_ptr->max_fedTax = current_ptr->fedTax;
  846. emp_minMax_ptr->max_netPay = current_ptr->netPay;
  847.  
  848. // ******************************************************
  849. // move to the next employee
  850. //
  851. // if this the only employee in our linked list
  852. // current_ptr will be NULL and will drop out the
  853. // the for loop below, otherwise, the second employee
  854. // and rest of the employees (if any) will be processed
  855. // ******************************************************
  856. current_ptr = current_ptr->next;
  857.  
  858. // traverse the linked list
  859. // compare the rest of the employees to each other for min and max
  860. for (; current_ptr; current_ptr = current_ptr->next)
  861. {
  862.  
  863. // check if current Wage Rate is the new min and/or max
  864. if (current_ptr->wageRate < emp_minMax_ptr->min_wageRate)
  865. {
  866. emp_minMax_ptr->min_wageRate = current_ptr->wageRate;
  867. }
  868.  
  869. if (current_ptr->wageRate > emp_minMax_ptr->max_wageRate)
  870. {
  871. emp_minMax_ptr->max_wageRate = current_ptr->wageRate;
  872. }
  873.  
  874. // check if current Hours is the new min and/or max
  875. if (current_ptr->hours < emp_minMax_ptr->min_hours)
  876. {
  877. emp_minMax_ptr->min_hours = current_ptr->hours;
  878. }
  879.  
  880. if (current_ptr->hours > emp_minMax_ptr->max_hours)
  881. {
  882. emp_minMax_ptr->max_hours = current_ptr->hours;
  883. }
  884.  
  885. // check if current Overtime Hours is the new min and/or max
  886. if (current_ptr->overtimeHrs < emp_minMax_ptr->min_overtimeHrs)
  887. {
  888. emp_minMax_ptr->min_overtimeHrs = current_ptr->overtimeHrs;
  889. }
  890.  
  891. if (current_ptr->overtimeHrs > emp_minMax_ptr->max_overtimeHrs)
  892. {
  893. emp_minMax_ptr->max_overtimeHrs = current_ptr->overtimeHrs;
  894. }
  895.  
  896. // check if current Gross Pay is the new min and/or max
  897. if (current_ptr->grossPay < emp_minMax_ptr->min_grossPay)
  898. {
  899. emp_minMax_ptr->min_grossPay = current_ptr->grossPay;
  900. }
  901.  
  902. if (current_ptr->grossPay > emp_minMax_ptr->max_grossPay)
  903. {
  904. emp_minMax_ptr->max_grossPay = current_ptr->grossPay;
  905. }
  906.  
  907. // TODO - Add code to check if the current state tax is our
  908. // new min and/or max items. Right now the checks
  909. // are missing.
  910.  
  911. // check if current State Tax is the new min and/or max
  912.  
  913. // TODO - Add code to check if the current federal tax is our
  914. // new min and/or max items. Right now the checks
  915. // are missing.
  916.  
  917. // check is current Federal Tax is the new min and/or max
  918.  
  919. // check if current Net Pay is the new min and/or max
  920. if (current_ptr->netPay < emp_minMax_ptr->min_netPay)
  921. {
  922. emp_minMax_ptr->min_netPay = current_ptr->netPay;
  923. }
  924.  
  925. if (current_ptr->netPay > emp_minMax_ptr->max_netPay)
  926. {
  927. emp_minMax_ptr->max_netPay = current_ptr->netPay;
  928. }
  929.  
  930. } // for
  931.  
  932. // no need to return anything since we used pointers and have
  933. // been referencing all the nodes in our linked list where
  934. // they reside in memory (the Heap area)
  935.  
  936. } // calcEmployeeMinMax
Success #stdin #stdout 0s 5460KB
stdin
Connie
Cobol
MA
98401
10.60
51.0
Y
Mary
Apl
NH
526488
9.75
42.5
Y
Frank
Fortran
VT
765349
10.50
37.0
Y
Jeff
Ada
NY
34645
12.25
45
Y
Anton
Pascal
CA
127615
8.35
40.0
N
stdout
Enter employee first name: 
Enter employee last name: 
Enter employee two character tax state: 
Enter employee clock number: 
Enter employee hourly wage: 
Enter hours worked this week: 
Would you like to add another employee? (y/n): 
Enter employee first name: 
Enter employee last name: 
Enter employee two character tax state: 
Enter employee clock number: 
Enter employee hourly wage: 
Enter hours worked this week: 
Would you like to add another employee? (y/n): 
Enter employee first name: 
Enter employee last name: 
Enter employee two character tax state: 
Enter employee clock number: 
Enter employee hourly wage: 
Enter hours worked this week: 
Would you like to add another employee? (y/n): 
Enter employee first name: 
Enter employee last name: 
Enter employee two character tax state: 
Enter employee clock number: 
Enter employee hourly wage: 
Enter hours worked this week: 
Would you like to add another employee? (y/n): 
Enter employee first name: 
Enter employee last name: 
Enter employee two character tax state: 
Enter employee clock number: 
Enter employee hourly wage: 
Enter hours worked this week: 
Would you like to add another employee? (y/n): 

*** Pay Calculator ***

---------------------------------------------------------------------------------
Name                Tax  Clock# Wage   Hours  OT   Gross   State  Fed      Net
                   State                           Pay     Tax    Tax      Pay
---------------------------------------------------------------------------------
Connie Cobol         MA  098401 10.60  51.0  11.0  598.90   0.00    0.00   598.90
Mary Apl             NH  526488  9.75  42.5   2.5  426.56   0.00    0.00   426.56
Frank Fortran        VT  765349 10.50  37.0   0.0  388.50   0.00    0.00   388.50
Jeff Ada             NY  034645 12.25  45.0   5.0  581.88   0.00    0.00   581.88
Anton Pascal         CA  127615  8.35  40.0   0.0  334.00   0.00    0.00   334.00
---------------------------------------------------------------------------------
Totals:                         51.45 215.5  18.5 2329.84   0.00    0.00  2329.84
Averages:                       10.29  43.1   3.7  465.97   0.00    0.00   465.97
Minimum:                         8.35  37.0   0.0  334.00   0.00    0.00   334.00
Maximum:                        12.25  51.0  11.0  598.90   0.00    0.00   598.90

The total employees processed was: 5


 *** End of Program ***