Write theclass MultiDimListaccording to thefollowing requirements:
1.Each node contains3 fields of data (Name, ID, Mark out of 100).
2.Each node will havetwo pointer: nextMark, nextName
3.The nodescan besortedin an ascendingway based onthe Mark or the Name
The List will havethe following:
•FirstMark: a Pointer topoint to the first node based on the Mark sortingscheme
•FirstName: a Pointer to point to thefirst node based on the Name (alphabetical)scheme
Implementandtestthe followingmethods:
1.Add(input is anode).
2.Remove(using Name an input)
3.Display(displays the listin order byName, Markbased on the user’s input)
4.countGrade(theinput is the Grade (A,B,C or D) returns a count of the numberof students who received the passedgrade. Use the followingcriteria: A(>= 90), B (80-89), C (70-80) or D (below 70))
5.printBelowAverage (displays a list of studentswho received below average mark).
6.replaceMark (input is ID and mark).
InputFile:
Number ofstudents
Name, ID,Markseparated byspace
Testing:
1.Write a drivermethod that tests all the methods you wrote.
2.You could include amenu that gives the options for users to choose from.
MarkingScheme:
5Marks/method.
5 Marks for themain method.
5 Markscreativity.
Total out of40.
