Question 1:
Answer all the sub-questions for the following circular doubly-linked list with the two references P1 and P2.
Every subquestion is based on the initial figure shown above,
a. P1.prev.prev.data
b. P2.prev.prev
c. P2.prev.next.next.prev.data
d.P1 = P2.prev.prev.next; P1.next.data;
e. P2 = P1.next; P2.prev.data;
Question 2:
Show the steps of partitioning 36, 38, 8, 31, 19, 15, 14, 35, 20, 7 with median-of-three partitioning method (only show the first partition into 3 subparts, elements are less than pivot, pivot, elements are larger than pivots).