The code loops through requesting patient information including first name, last name, and patient ID. It allocates memory for a new patient item, inserts the information into it, and inserts the new item into a linked list in alphabetical order by last name. It displays the patient information in alphabetical order once complete.

1. programming Code in C that
loops requesting information about patients and inserting the information into a linked list:
call a function responsible for allocating the memory for the new item, requesting the following
information for each patient: first name, last name, and patientid (an integer), and putting the
information into the new item
the function mentioned in part a should return a pointer to the new item
call a function to insert the new item into the linked list
new patients should be added so that the list is in alphabetical order by the last name
leave the loop when the patient id is set to 0
displays the patient information in alphabetical order by the last name once all data has been
provided. The first and last name and patient id for each patient should be displayed
Solution
#include
#include
#include
#include
// define maximum number of patients in a queue
#define MAXPATIENTS 100
// define structure for patient data
struct patient
{
char FirstName[50];
char LastName[50];
char ID[20];
};
// define class for queue
class queue
{
public:
queue (void);
int AddPatientAtEnd (patient p);
int AddPatientAtBeginning (patient p);
patient GetNextPatient (void);

2. int RemoveDeadPatient (patient * p);
void OutputList (void);
char DepartmentName[50];
private:
int NumberOfPatients;
patient List[MAXPATIENTS];
};
// declare member functions for queue
queue::queue ()
{
// constructor
NumberOfPatients = 0;
}
int queue::AddPatientAtEnd (patient p)
{
// adds a normal patient to the end of the queue.
// returns 1 if successful, 0 if queue is full.
if (NumberOfPatients >= MAXPATIENTS)
{
// queue is full
return 0;
}
// put in new patient
else
List[NumberOfPatients] = p; NumberOfPatients++;
return 1;
}
int queue::AddPatientAtBeginning (patient p)
{
// adds a critically ill patient to the beginning of the queue.
// returns 1 if successful, 0 if queue is full.
int i;
if (NumberOfPatients >= MAXPATIENTS)
{
// queue is full
return 0;

3. }
// move all patients one position back in queue
for (i = NumberOfPatients-1; i >= 0; i--)
{
List[i+1] = List[i];
}
// put in new patient
List[0] = p; NumberOfPatients++;
return 1;
}
patient queue::GetNextPatient (void)
{
// gets the patient that is first in the queue.
// returns patient with no ID if queue is empty
int i; patient p;
if (NumberOfPatients == 0) {
// queue is empty
strcpy(p.ID,"");
return p;}
// get first patient
p = List[0];
// move all remaining patients one position forward in queue
NumberOfPatients--;
for (i=0; iID) == 0)
{
// patient found in queue
*p = List[i]; found = 1;
// move all following patients one position forward in queue
NumberOfPatients--;
for (j=i; jID[0]==0)
{
cout << "
No patient";
return;
}
else

4. cout << "
Patient data:";
cout << "
First name: " << p->FirstName;
cout << "
Last name: " << p->LastName;
cout << "
Social security number: " << p->ID;
}
int ReadNumber()
{
// this function reads an integer number from the keyboard.
// it is used because input with cin >> doesn't work properly!
char buffer[20];
cin.getline(buffer, sizeof(buffer));
return atoi(buffer);
}
void DepartmentMenu (queue * q)
{
// this function defines the user interface with menu for one
department
int choice = 0, success; patient p;
while (choice != 6)
{
// clear screen
clrscr();
// print menu
cout << "
Welcome to department: " << q->DepartmentName;
cout << "
Please enter your choice:";
cout << "
1: Add normal patient";
cout << "
2: Add critically ill patient";
cout << "

5. 3: Take out patient for operation";
cout << "
4: Remove dead patient from queue";
cout << "
5: List queue";
cout << "
6: Change department or exit
";
// get user choice
choice = ReadNumber();
// do indicated action
switch (choice)
{
case 1: // Add normal patient
p = InputPatient();
if (p.ID[0])
{
success = q->AddPatientAtEnd(p);
clrscr();
if (success)
{
cout << "
Patient added:
";
}
else
{
// error
cout << "
Error: The queue is full. Cannot add patient:";
}
OutputPatient(&p);
cout << "
Press any key";
getch();
}

6. break;
case 2: // Add critically ill patient
p = InputPatient();
if (p.ID[0])
{
success = q->AddPatientAtBeginning(p);
clrscr();
if (success)
{
cout << "
Patient added:
";
}
else
{
// error
cout << "
Error: The queue is full. Cannot add
patient:";
}
OutputPatient(&p);
cout << "
Press any key";
getch();
}
break;
case 3: // Take out patient for operation
p = q->GetNextPatient();
clrscr();
if (p.ID[0])
{
cout << "
Patient to operate:
";
OutputPatient(&p);}
else

7. {
cout << "
There is no patient to operate.";
}
cout << "
Press any key";
getch();
break;
case 4: // Remove dead patient from queue
p = InputPatient();
if (p.ID[0])
{
success = q->RemoveDeadPatient(&p);
clrscr();
if (success)
{
cout << "
Patient removed:
";
}
else
{
// error
cout << "
Error: Cannot find patient:
";
}
OutputPatient(&p);
cout << "
Press any key";
getch();
}
break;
case 5: // List queue
clrscr();
q->OutputList();

8. cout << "
Press any key";
getch(); break;
}
}
}
// main function defining queues and main menu
void main ()
{
int i, MenuChoice = 0;
// define three queues
queue departments[3];
// set department names
strcpy (departments[0].DepartmentName, "Heart clinic");
strcpy (departments[1].DepartmentName, "Lung clinic");
strcpy (departments[2].DepartmentName, "Plastic surgery");
while (MenuChoice != 4)
{
// clear screen
clrscr();
// print menu
cout << "
Welcome to Software City Hospital";
cout << "
Please enter your choice:
";
for (i = 0; i < 3; i++)
{
// write menu item for department i
cout << "
" << (i+1) << ": " << departments[i].DepartmentName;
}
cout << "
4: Exit
";
// get user choice

9. MenuChoice = ReadNumber();
// is it a department name?
if (MenuChoice >= 1 && MenuChoice <= 3)
{
// call submenu for department
// (using pointer arithmetics here:)
DepartmentMenu (departments + (MenuChoice-1));
}
}
}