Need solution for question 9,12 and 13. Need solution for question 9,12 and 13. Need solution for question 9,12 and 13.

Warning: Incorrect/sapm solutions will be downvoted and reported

Need solution for question 9,12 and 13. Need solution for question 9,12 and 13. Need solution for question 9,12 and 13.

9. What are the steps to inserting a new item at the head of a linked list? Use one short English sentence for each step. 10. What is the primary purpose of an Iterator object? What must you import to use this interface? 11. Describe a situation when you would use an ArrayList data structure over an Array. 12. Draw the diagram of the linked list. Each variable should appear only once in your picture Node head Node tail; Node ref; ref new Node0; ref.setData (15); ref.setNext(null); head = ref; tail = ref; 13. Write a class definition that could be used to define a node in a doubly linked list. Include only the instance variables, not the methods. Also write one sentence to describe a situation when a doubly linked list is appropriate. (Note: you can write it as text in your solutions)