Data Structures

Dev C++

After Prucon Insurance being published in Brussels, Quasar Hospital get so many patient. To make it easier to manage its Hospital, the CTO of the hospital hire some programmers. You as one of the programmer of Quasar Hospital are asked to create a queue program with requirement below: 1. We don't know the numbers of the patient. So, the apps must be developed using Linked List. 2. We have four class of hospital room (Basic, VIP, Super VIP, Emergency) 3. The queue must be arranged in priority as below: a. Emergency always in front of Super VIP, VIP and Basic. b. Basic always behind VIP. c. VIP always behind Super VIP. d. Super VIP always in front of VIP and Basic. 4. You are suggested to use Double Linked List Queue. 5. This application has menu to show patient list. Please look image below for more information to have an insight. Using linked list (Struct Given): structQuasarfcharpatientname[25];intpriorityLevel;intage;structQuasar*next,*prev;}*head,tail; Menu 1 - Add Patient: Validate: 1. Full name must be more than 1 character and less than 25 characters. 2. Class must between 1 and 4 . 3. Age must between 1 and 110 . Menu 2 - Call Patient: If patient exist: Quasar Hospital queue If no patient: Patient: 0 people(s) Quasar queue 1.3 1. Add Patient 2. Call Patient 3. Remove All Patient List 4. Exit Select [1. .4]: 2 No Patient to be called.. Menu 3 - Remove All Patient List: Quasar Hospital queue