IN C#

Build your own ArrayList and a DOUBLY Linked List based on the labs

Create one of each, load them up with at least 5 Mobile Objects of each type (NPC and Vehicle), so 10 objects per collection (The same Mobs from A1).

Methods your collections need to support:

Note: you can make other methods you need as well, you need to develop a test case to show how each works and relevant edge cases.

ArrayList:

Create (this can create an empty list)

Grow (this should double the size of the array when it grows)

Append (assume that you can *only* append to add things)

Delete last element

PrintAllForward

PrintAllReverse

Deleteall

Doubly Linked List

This should have a head and a tail node, and nodes should have references to both next and previous.

Create

AddFront

AddLast

DeleteFirst

DeleteLast

PrintAllForward

PrintAllReverse

DeleteAll