Thank you very much

Practice: DoubleLinkedList(JAVA)

Problem 1

• What are the steps (psuedo code) to add an item at index and to remove an at index:

public class DLinkedList implements List211 { /** Holds the head of the list. */ private DLinkedNode head; /** The size of the list. */ private int size; // Your steps go here. /** Doubly linked node. */ private class DLinkedNode { E data; DLinkedNode next; DLinkedNode prev; } }

Problem 2

• Answer the following questions:

  • What is the Big-O of the add(E item) method? Why?

  • What is the Big-O of the remove(int index) method? Why?