Create a linked list based bag implementations to maintain "unsigned integers". You can modify the program under $($BagLinked$\_$List.cpp$)$ for this assignment.

Your class should provide followings functionalities:

add$(...)//$ insert new item to the bag

average$(...)//$ returns average of the numbers of the bag

In the main$()$ function, create a bag, then

Add $500$ random numbers between $25$ and $75,$

Then add $500$ random numbers between $125$ and $175.$

After adding each numbers, call average$(...)$ and show the average of items of the bag so far added. This means you will add total of $1000$ numbers and call average$(...)1000$ times to see average after each addition.

Note that this assignment should be implemented using linked lists as in BagLinked$\_$List.cpp$.$ Do not use any list or linked list library.

Submit a single compilable $.$cpp $($no header, no screenshot, no readme please$)$ file with the following format: "Lastname$\_$FirstInitial$\_$LastFourDigitsOfCWID$\_$A$2.$cpp$",$ such as Smith$\_$J$\_5678\_$A$2.$cpp$.$