Question

Write a C program that does/has the following:

1) Create a structure named “employee” that contains the following fields: name (string), id (int), salary (float) and a pointer to the next list item.

2) Create a structure that extends the “employee” structure named “manager” that will contain an additional field for an array of pointers that will point to the employees that they manage, each manager will manage 3 employees.

3) Read the text file provided with this assignment to create and fill the appropriate structures and then create two linked lists, one for regular employees and one for managers. The text file will follow this format, where the type will indicate if they are a manager or not (1 = manager, 0 = regular employee), if they are a manager then the IDs of the people they manage will be listed below that.

name

Id

Salary

Type

EmployeeID1 EmployeeID2 EmployeeID3

4) Print the structures

//

//

//

//

//

data.txt

Bob
102
50000.00
0
Sally
103
40000.00
0
Dan
104
60000.00
0
Chad
105
20000.00
0
Jane
106
90000.00
0
Bucky
107
90000.00
0
Jim
100
200000.00
1
102 104 106
Kyle
109
100000.00
1
103 105 107

Answer 1

#include <stdio.h> //To use printf(), scanf()
#include <string.h> //To use string (%s)
#include <stdlib.h> //To use malloc

// Sturcture for employee
struct employee
{
   char name[30]; //Name of employee
   int id; //ID of employee
   float salary; //Salary of employee
   int decision; //If an employee is a manager then decision=1
}employee;

// Sturcture for manager
struct manager
{
   struct employee; // Properties of employee(name, id, salary, decision) is extended from employee
   int ids[3]; // Ids of employee under manager
   struct manager* next; // Pointer to the next employee/manager

};

struct manager* head=NULL; // Starting address(pointer) to the linked list
struct manager* head2=NULL; // Temporary pointer to the employee/manager node

void push(char x[30], int y, float z, int w){ //Function to push elements to employee/manager node
   if(head==NULL){ // Check if the starting address of linked list is NULL
       struct manager *temp=(struct manager*)malloc(sizeof(struct manager)); // Allocate memory for structure manager
       head=temp; // Address to the first node is assigned to head
       head2=temp; // Address to the first node is assigned to head2
       for (int i = 0; i < 30; ++i) // loop to copy character array
       {
           (*temp).name[i]=x[i];
       }
       (*temp).id=y; // id is copied to structure
       (*temp).salary=z; // salary is copied to structure
       (*temp).decision=w; // decision is copied to structure
       if (w==1) // Check if the employee is a manager
       {
           printf("Please enter ids of 3 employee->\n"); // Ask to enter ids of employees under manager
           scanf("%d%d%d",&(*temp).ids[0],&(*temp).ids[1],&(*temp).ids[2]); // Scan ids
       }
       (*temp).next=NULL; //The current node is not pointing another node
       //top++;
   }
   else{
       struct manager *temp=(struct manager*)malloc(sizeof(struct manager)); // Allocate memory for structure manager
       (*head).next=temp; // Node joint at end of liked list
       head=temp;
       for (int i = 0; i < 30; ++i) // loop to copy character array
       {
           (*temp).name[i]=x[i];
       }
       (*temp).id=y;
       (*temp).salary=z;
       (*temp).decision=w;
       if (w==1)
       {
           printf("Please enter ids of 3 employee->\n");
           scanf("%d%d%d",&(*temp).ids[0],&(*temp).ids[1],&(*temp).ids[2]);
       }
       (*temp).next=NULL;
   }
}
void display(){ // Function to print information of linked list
   struct manager* temp;
   temp=head2;
   printf("The output is.\n\n");
   if(temp==NULL){
       printf("There is no element(s) in stack.\n\n");
   }
   else{
       while(1){
           printf("Name= %s\n ",(*temp).name);
           printf("ID= %d\n",(*temp).id);
           printf("Salary= %f\n",(*temp).salary);
           //printf("%d\n",(*temp).decision);
           if ((*temp).decision==1)
           {
               printf("%s is a manager and its employees are:-\n", (*temp).name);
               printf("%d %d %d\n",(*temp).ids[0],(*temp).ids[1],(*temp).ids[2]);
           }
           else{
               printf("\n");
           }
           temp=(*temp).next;
           if((*temp).next==NULL){
               printf("Name= %s\n ",(*temp).name);
               printf("ID= %d\n",(*temp).id);
               printf("Salary= %f\n",(*temp).salary);
               //printf("%d\n",(*temp).decision);
               if ((*temp).decision==1)
               {
                   printf("%s is a manager and its employees are:-\n", (*temp).name);
                   printf("%d %d %d",(*temp).ids[0],(*temp).ids[1],(*temp).ids[2]);
               }
               else{
                   printf("\n");
               }
               temp=(*temp).next;
               break;
           }
       }
   }
}
int main(){

   char ch='y';
   while(ch=='y'){ // Decide if user wants to add more employees
       char name[30];
       int id;
       float salary;
       int decision;
       fflush(stdin);
       printf("Enter name of the employee-> \n");
       scanf("%s",&name);
       fflush(stdin);
       printf("Enter id of the employee-> \n");
       scanf("%d",&id);
       printf("Enter salary of the employee-> \n");
       scanf("%f",&salary);
       printf("Is employee a manager(1/0)-> \n");
       scanf("%d",&decision);

       push(name, id, salary, decision); // Call push function to push data to linked list

       fflush(stdin); // Empty input buffer because next scan is a character
      
      

       printf("%s\n","Do you want to enter detail for another employee(y/n)?" );
       scanf("%c",&ch);

   }

   display();

   return 0;
}