Question: Problem 2 Linked List: ( 3 5 pts ) Write a function, def convert ( list 1 : LinkedList ) > LinkedList: convert ( )

Problem 2 Linked List: (35 pts)
Write a function, def convert(list1: LinkedList)> LinkedList: convert() function accepts a linked list of strings. Reverse the order of every group of two elements (NOT nodes). If there are odd number of elements, the last group is considered reversed.
Run this function with test case:
list1: 'a''b''c''d''e'
this function should return 'b ?'a'?'d'?'c''e'.
Run this function with test case :
list1: 'a''b'?'c'?'d'?'e''f'
this function should return 'b'?'a'?'d'?'c'?'f'?'e'.
Problem 2 Linked List: ( 3 5 pts ) Write a

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Programming Questions!

Q:

Problem 2 Linked List: ( 3 5 pis ) Write a function, def convert ( list 1 : LinkedList ) LinkedList: convert ( ) function accepts a linked list of strings, Reverse the order of every group of two...

Q:

2nd picture is of doctests which all must be passed(10 total). [5 pts] Write the function countWords(txt), where txt is a string. This function returns a dictionary whose keys are included words, and...

Q:

Arrays and Linked list a. [5 pts] Given an array a, a, a,....am-2, a -1 Write and test function Rearrange to rearrange the array elements all even numbers appear before all the odd numbers in the...

Q:

accordingly. The function should return the removed element (12 in the previous example). If the list is empty, throw an exception. g. (5 pts) Write removeMin function that does not accept any...

Q:

Use the header and other files listed below for problems 1 and 2. Each problem has 3 files that correspond to the problem. Problem 1, linked list deque and bag implementations. First, complete the...

Q:

Use the header and other files listed below for problems 1 and 2. Each problem has 3 files that correspond to the problem. Problem 1, linked list deque and bag implementations. First, complete the...

Q:

python3 iuui im labug.py. Question 1: Linked lists from Python lists Write a function that creates a linked list with values from a (Python) list and then returns it. The order of the elements must...

Q:

For this assignment you will be required to write functions which solve each of the following problems. You must place all of your functions in one project. If you use any code that you find online,...

Q:

For this assignment you will be required to write functions which solve each of the following problems. You must place all of your functions in one project. If you use any code that you find online,...

Q:

reset(): Reset the linked list to an empty circular link list. addDummies(): In the LinkedList class add a dummy header and a dummy trailer to the linked list. Use Integer.MIN VALUE and Integer.MAX...

Q:

Q7. Let X and Y be independent, continuous r.v's. Let Z =min(X,Y). Compute F(z) andf(z) at z=0.5 if; a. X and Y are uniform R.V.'s in(-4,4). b. fx(x) = fy(x) = a exp(-ax) u(x + 1)

Q:

CVF owned 2,000 shares of Jarvis nonvoting common stock with a $225,000 basis. In each of the following cases, determine CVFs recognized gain or loss on the disposition of this stock: a. CVF...

Q:

C If the globus pallidus is inhibited, movement is if the globus pallidus is excited, movement is blocked; started slow; fast initiated; blocked jerky and irregular; smooth and focused

Q:

The newsvendor model balances which two costs (choose all that apply)? Check All That Apply Fixed cost of ordering Cost of ordering too many Variable cost of shelving items Overhead of facility operat