3. A. Propose an improved SortedLinked List data structure where the add(int element) operation other than adding the new element to the linkedlist, makes sure that the list is maintained sorted. B....

2.

Extracted text: 3. A. Propose an improved SortedLinked List data structure where the add(int element) operation other than adding the new element to the linkedlist, makes sure that the list is maintained sorted. B. What is the Big-Oh running time of add? Justify your answer.