Consider the Vector ADT from Programming Project 2.1: (a) Implement a new version of the ADT…

Consider the Vector ADT from Programming Project 2.1:

(a) Implement a new version of the ADT using an unsorted linked list.

(b) Evaluate your new implementation to determine the worst case run time of each operation.

(c) Compare the run times of your new version of the Vector ADT to that of the original in Programming Project 2.1.

(d) What are the advantages and disadvantages of using a linked list to implement the Vector ADT?