I have a program project to complete, but I don't know exactly what to do. This program is in C++ programming language. This what I have to do?
Write a program that will use a array to store a linked list. Your linked list should contain an Student number and an the student's last name. You linked list should use the student number as the key field to order the list and contain a maximum of 8 students. Each line will start with a number that will indicate the operation. The data necessary to perform the operation will follow. Each operation shoud print out a message indicating that it was performed correctly. Your program should process the following operations:
Initialize an empty list
This operation should initialize the list to an empty list
Add an student to the list:
This operation should add this student to the linked list
1 4521 Smith
Delete an student from the list:
Delete this student from the linked list. If the student is not in the list, print a message.
Print the list in Logical Order
Find an student in the list:
Find this student from the linked list. If the student is not in the list, print a message.
Print the list in Physical Order
This operation should print the physical contents of the list along with all of the links, list and free.
Your program should read the input from a data file by redirecting the input to the program ($ a.out < datafile).
Example data file:
1 3000 Hill
1 1000 Smith
1 2000 Green
For this data file, the first operation should initialize the list, the next 3 operations should add the 3 students to the list, the 4th operation (3) should print the list logical order:
The last operation (5) should print the physical contents of the list.
list=1 avail= 3
0 3000 Hill -1
1 1000 Smith 2
2 2000 Green 0