Given pictures are the output of 2 programs where 1st step used sorting and 2nd step used linked list.

QUESTION--

Develop a C++ program for the topic: Animal sanctuary.

Compile the programs given to step 01 and step 02. Then add at least one module that applies the concept of either stack, queue, or tree. Need to give it interface that prompts user input. This one is a system for the program.

PLEASE, PLEASE, PLEASE write the FULL CODE where I can get OUTPUT. I'm in big trouble, PLEASE, PLEASE help.

Menu: 1. Insert 2. Sort By IC Number 3. Sort By Name 4. Sort by Age 5. Search 6. Display 7. Exit Enter your choice>. Operations on singly linked list 1. Insert An Animal 2.Sort Animal List 3.Delete an Animal 4. Search An Animal 5.Display Animal List 6. Exit Enter your choice