Question: please help me creating a word doc for this lab . Lab 5: Running Iime Analysis I. Requirements Consider the following class IntNode. (1) (50


Lab 5: Running Iime Analysis I. Requirements Consider the following class IntNode. (1) (50 pts) A method to modify a linked list of integers so that all even numbers appea odd numbers in the modified linked list. The even and odd numbers are kept in the san 1: public static intNode separateBvenodd (IntNode head) t 2: IntNode evenStart = null; IntNode oddStart = nul1; IntNode evenEnd = null IntNode oddEnd = nu11: Int.Node cur; for (cur - head; cur 1= null; cur - cur.next) \{ int value - current Node. value: if (value 62 i= 0 ) I if (oddstart t= nuli) f oddEnd. next - currentNode: oddEnd = oddEnd. next: ) else i. oddStart - currentNode; oddEnd - oddStart; ) else i if (evenstart I: nu11) ( evenEnd.next = currentWode; evenEnd - evenEnd, next: f else I evenstart = current Node; evenEnd = evenstart; f. 1 if (oddstart m null Il evenstart m null) i return head: y evennd. next = oddstart; oddEnd. next = nul1. head = evenstart; return head: 35:) (2) (50 pts) A method to find the sum of the last n nodes of the linked list. II. Submission Submit through canvas a zipped file containing your word file. 111. Grading Criteria The score alocation is beside the questions
Step by Step Solution
There are 3 Steps involved in it
Get step-by-step solutions from verified subject matter experts
