Question: split(self) (3 points) Divides the original list in half, returning two new instances of SortedLinkedList, one with the first half, and another one with the

 split(self) (3 points) Divides the original list in half, returning two

split(self) (3 points) Divides the original list in half, returning two new instances of SortedLinkedList, one with the first half, and another one with the second half. If the number of nodes is odd, the extra node should go in the first half. It does not mutate the original list. Method returns None if the original list is empty. Preconditions Returns: None if the original list is empty SortedLinkedList, SortedLinkedList two linked list objects

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 Databases Questions!