Question: doubleUp Write a method doubleUp that doubles the size of a list by inserting a copy of every integer in the list immediately after its


doubleUp Write a method doubleUp that doubles the size of a list by inserting a copy of every integer in the list immediately after its original occurrence in the list. Suppose a list stores the values: [1, 8, 19, 4, 17) After calling list.doubleUp(), the list should store the values: [1, 1, 8, 8, 19, 19, 4, 4, 17, 17] You should only create new nodes when necessary. In the above example, only 5 new nodes should be created during after the call to list.doubleUp(). 77 A LinkedIntlist stores a list of integers public class LinkedIntList { private ListNode front; public void doubleUp() { // TODO: Your code here } public static void main(String[] args) { LinkedIntList list = new LinkedIntList(1, 8, 19, 4, 17); list.doubleUp(); System.out.println(list); }
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
