(Solved) : 4 Given Doubly Linked List Write Swap Routine Swap Third Fifth Values List E C E Swap Rou Q44073612 . . .
4. Given the below doubly-linked List, write a swap routine toswap the third and fifth values in the List (i.e. ‘C’ and ‘E’).Your swap routine does not need to be written as a method, but itmust call advanceIterator, addIterator, getIterator, pointIterator,and removeIterator – and no other methods – or use any otherstructures (array, ArrayList, etc.) to perform the swap. Note thatI give the example below for clarity. However, please write yourswap code so that it will work with any List of Characters ofsufficient length.
List<Character> list = new List<>();list.addLast(‘A’);list.addLast(‘B’);list.addLast(‘C’);list.addLast(‘D’);list.addLast(‘E’);list.addLast(‘F’);list.addLast(‘G’);
Expert Answer
Answer to 4. Given the below doubly-linked List, write a swap routine to swap the third and fifth values in the List (i.e. ‘C’ and…
OR