There are two implementations of a list ADT. A list can be implemented as an array, for example, a list of integers which can be represented by an integer array. A list can also be represented by as a linked list, a collection of nodes linking the elements to form a list.

In a few paragraphs, explain what are the advantages and disadvantages of each representation? Discuss the efficiency of the following operations in each representation: insert an element, delete an element, print elements, search for an element. Based on your discussion can you make a general statement about when to use linked list implementation and to use an array implementation.