Question

Main:This is my code for my main, employee.h, and node.h files. I'm trying to rewrite my main to use the node.h to were it is a singly linked list and am failing. Can someone show me how to actually obtain this?

#include <iostream>

#include <string>

#include <stdlib.h>

#include <cstdlib>

#include <ctime>

#include "Employee.h"

#include "Node.h"

using namespace std;

void deleteList(Node** head_ref)  {  

Node* current = *head_ref;  

Node* next;  

  

while (current != NULL)  {  

    next = current->next;  

    free(current);  

    current = next;  

}  

*head_ref = NULL;  

}

int main(){

    srand(time(NULL));

    const int size=5;

    string firstName[5]={"Kara","Barak","Bob","Whitni","Robin"};

    string lastName[5]={"Ishihara","Bear","Stevens","Craig","Williams"};

    string department[5]={"Sales","Social Network","Marketing","I.T.","Help Desk"};

    Employee* p;

    p=new Employee[5];

    /*setSalary(p, size);

    setRoles(p, size);

    setSSN(p, size);

    setfirst(p,size,firstName);

    setlast(p,size,lastName);

    setDepartment(p,size,department);

    displayEmployee(p,size);*/

//attempt at linked list

    Node* head=NULL;

    Node* prev=NULL;

    Employee e;

    for(int i=0;i<10;i++){

        Employee e;

        Node* temp=new Node(e);

        if(i==0){

            head=temp;

            prev=head;

        }

        else{

            prev->next=temp;

            prev=temp;

        }

    }

    cout<<"========print employees in the list======"<<endl;

    prev=head;

    while(prev!=NULL){

        cout<<(prev->e).first<<(prev->e).last<<(prev->e).SSN<<(prev->e).department<<(prev->e).salary<<(prev->e).role<<endl;

        prev=prev->next;

    }

    deleteList(&head);

    return 0;

}

Employee.h----

#ifndef EMPLOYEE_H

#define EMPLOYEE_H

#include <string>

using namespace std;

enum Role {programmer, manager, director};

struct Employee {

    string first;

    string last;

    int SSN;

    string department;

    double salary;

    Role role;

};

void setSalary(Employee* e, int size){

    for(int x=0;x<size;x++){

        e[x].salary = 45000 + rand()% 20000;

    }

}

void setRoles(Employee* e, int size){

    for(int x=0; x<size;x++){

        e[x].role = static_cast <Role> (rand()%3);

    }

}

void setSSN(Employee* e,int size){

    for(int x=0;x<size;x++){

        int y=x;

        e[x].SSN = rand()% 499999999 + 4000000000;

    }

}

void setfirst(Employee* e, int size, string* name){

    for(int x=0; x<size;x++){

        int y = rand()%5;

        e[x].first = name[y];

    }

}

void setlast(Employee* e, int size, string* name){

    for(int x=0;x<size;x++){

        int y =rand()%5;

        e[x].last =name[y];

    }

}

void setDepartment(Employee* e,int size,string* d){

    for(int x=0; x<size; x++){

        int y= rand()%5;

        e[x].department =d[y];

    }

}

void displayEmployee(Employee* e, int size){

    for(int x=0; x< size; x++){

        string roles;

        cout<<e[x].first<<"    "<<e[x].last <<"      "<<e[x].SSN <<"      "<<e[x].department<<"       "<<e[x].salary<<"     ";

        if(e[x].role==0){

            cout<<"Programmer"<<endl;

        }

        else if(e[x].role==1){

            cout<< "Manager"<<endl;

        }

        else if(e[x].role==2){

            cout<<"Director"<<endl;

        }

    }

    double average = (e[0].salary+e[1].salary+e[2].salary+e[3].salary+e[4].salary)/5;

    cout<<"Average Salary: "<<average<<endl;

    int numberOfProgrammers =0;

    for(int x=0;x<size;x++){

        if(e[x].role==0){

            cout<<e[x].first<<"  "<<e[x].last <<"   "<<e[x].SSN <<"   "<<e[x].department<<"   "<<e[x].salary<<"   Programmer"<<endl;

        }

    }

}

#endif

Node.h-----------

#ifndef NODE_H

#define NODE_H

#include "Employee.h"

typedef Employee EMP;

struct Node{

    EMP e;

    Node* next;

    

    Node();

    Node(EMP);

    Node(EMP,Node* next);

};

Node::Node(){

    next = NULL;

}

Node::Node(EMP e_param){

    e=e_param;

}

Node::Node (EMP e_param,Node* next){

    e=e_param;

    this->next =next;

}

#endif

Answer 1

// Employee.h

#ifndef EMPLOYEE_H

#define EMPLOYEE_H

#include <string>

#include <iostream>

#include <cstdlib>

using namespace std;

enum Role {programmer, manager, director};

struct Employee {

    string first;

    string last;

    int SSN;

    string department;

    double salary;

    Role role;

};

// set the salary of the employee

void setSalary(Employee &e){

    //for(int x=0;x<size;x++){

        e.salary = 45000 + rand()% 20000;

    //}

}

// set the role of the employee

void setRoles(Employee &e){

    //for(int x=0; x<size;x++){

        e.role = static_cast <Role> (rand()%3);

    //}

}

// set the ssn of the employee

void setSSN(Employee &e){

    //for(int x=0;x<size;x++){

        //int y=x;

        e.SSN = rand()% 499999999 + 4000000000;

    //}

}

// set the first name of the employee from the array of names

// param : Employee e

// size of the array name

// name array

void setfirst(Employee &e, int size, string* name){

    //for(int x=0; x<size;x++){

        int y = rand()%size;

        e.first = name[y];

    //}

}

// set the last name of the employee from the array of names

// param : Employee e

// size of the array name

// name array

void setlast(Employee &e, int size, string* name){

    //for(int x=0;x<size;x++){

        int y =rand()%size;

        e.last =name[y];

    //}

}

// set the department of the employee from the array of names

// param : Employee e

// size of the array d

// d array of departments

void setDepartment(Employee &e,int size,string* d){

   // for(int x=0; x<size; x++){

        int y= rand()%size;

        e.department =d[y];

    //}

}

void displayEmployee(Employee* e, int size){

    for(int x=0; x< size; x++){

        string roles;

        cout<<e[x].first<<"    "<<e[x].last <<"      "<<e[x].SSN <<"      "<<e[x].department<<"       "<<e[x].salary<<"     ";

        if(e[x].role==0){

            cout<<"Programmer"<<endl;

        }

        else if(e[x].role==1){

            cout<< "Manager"<<endl;

        }

        else if(e[x].role==2){

            cout<<"Director"<<endl;

        }

    }

    double average = (e[0].salary+e[1].salary+e[2].salary+e[3].salary+e[4].salary)/5;

    cout<<"Average Salary: "<<average<<endl;

    int numberOfProgrammers =0;

    for(int x=0;x<size;x++){

        if(e[x].role==0){

            cout<<e[x].first<<" "<<e[x].last <<"   "<<e[x].SSN <<"   "<<e[x].department<<"   "<<e[x].salary<<"   Programmer"<<endl;

        }

    }

}

// return the string value of the role

string getRole(Role role)

{

    if(role==programmer){

       return "Programmer";

    }

    else if(role==manager){

            return "Manager";

    }

    else if(role==director){

           return "Director";

    }

    return "";

}

#endif

//end of Employee.h

//Node.h

#ifndef NODE_H

#define NODE_H

#include "Employee.h"

typedef Employee EMP;

struct Node{

    EMP e;

    Node* next;

    Node();

    Node(EMP);

    Node(EMP,Node* next);

};

Node::Node(){

    next = NULL;

}

Node::Node(EMP e_param){

    e=e_param;

    next=NULL;

}

Node::Node (EMP e_param,Node* next){

    e=e_param;

    this->next =next;

}

#endif

//end of Node.h

// main.cpp : C++ program to implement Linked list of Employee objects

#include <iostream>

#include <ctime>

#include "Employee.h"

#include "Node.h"

using namespace std;

void deleteList(Node** head_ref) {

       Node* current = *head_ref;

       Node* next;

       while (current != NULL) {

             next = current->next;

             delete current;

             current = next;

       }

       *head_ref = NULL;

}

int main(){

    srand(time(NULL));

    const int size=5;

    string firstName[5]={"Kara","Barak","Bob","Whitni","Robin"};

    string lastName[5]={"Ishihara","Bear","Stevens","Craig","Williams"};

    string department[5]={"Sales","Social Network","Marketing","I.T.","Help Desk"};

    //attempt at linked list

    Node* head=NULL;

    Node* prev=NULL;

    for(int i=0;i<10;i++){

       // set the data for the employee

        Employee e;

        setSalary(e);

        setRoles(e);

        setSSN(e);

        setfirst(e,size,firstName);

        setlast(e,size,lastName);

        setDepartment(e,size,department);

        // create a new node

        Node* temp=new Node(e);

        // insert the node in the linked list

        if(head==NULL){

            head=temp;

            prev=head;

        }

        else{

            prev->next=temp;

            prev=temp;

        }

    }

    cout<<"========print employees in the list======"<<endl;

    prev=head;

    while(prev!=NULL){

        cout<<(prev->e).first<<" "<<(prev->e).last<<" "<<(prev->e).SSN<<" "<<(prev->e).department<<" "<<(prev->e).salary<<" "<<getRole((prev->e).role)<<endl;

        prev=prev->next;

    }

    deleteList(&head);

    return 0;

}

//end of program

Output: