For this problem, you have a doubly linked list, implemented in the regular way, with two...

 

Transcribed Image Text:

For this problem, you have a doubly linked list, implemented in the regular way, with two insert methods given below. public void insert1 (char c){ Node nd = new Node(c); nd.setNext(head); if(head != null) head.setPrev(nd); else tail = nd; head = nd; } public void insert2(char c){ Node nd new Node(c); nd.setPrev(tail); if(tail != null) } else tail = nd; tail.setNext(nd); head = nd; Starting from an empty doubly linked list (myDLL), you insert chars into myDLL using the insert methods provided below. Draw your doubly linked list after all the inserts below have been performed. myDLL.insert2('k'); myDLL.insert1('e'); myDLL.insert2('e'); myDLL.insert('c'); myDLL.insert2('z'); myDLL.insert2('a'); For this problem, you have a doubly linked list, implemented in the regular way, with two insert methods given below. public void insert1 (char c){ Node nd = new Node(c); nd.setNext(head); if(head != null) head.setPrev(nd); else tail = nd; head = nd; } public void insert2(char c){ Node nd new Node(c); nd.setPrev(tail); if(tail != null) } else tail = nd; tail.setNext(nd); head = nd; Starting from an empty doubly linked list (myDLL), you insert chars into myDLL using the insert methods provided below. Draw your doubly linked list after all the inserts below have been performed. myDLL.insert2('k'); myDLL.insert1('e'); myDLL.insert2('e'); myDLL.insert('c'); myDLL.insert2('z'); myDLL.insert2('a');