Academic Integrity: tutoring, explanations, and feedback — we don’t complete graded work or submit on a student’s behalf.

In these two exercises I may use only pointer p1 to access thedouble linked list

ID: 3618968 • Letter: I

Question

In these two exercises I may use only pointer p1 to access thedouble linked list.

I am going to draw the exercise I need to use as an example to thebest of my ability. Let me explain this linked list. The backslashes have lines from the top right to bottom left of thebox. The arrows are just an explanation of what I am seeingso if anything sounds confusing please let me know

      /
p1 - arrow down
p2 - arrow down
arrow to D
arrow to I
arrow to R
arrow to tT
D I R T Y arrow to I
arrow to R
arrow to T
arrow to Y
       /
ne
From this model I need to write the following statements...

1. Display the contents of the nodes in alphabeticalorder
2. Replace 'D' by 'M' and 'R' by 'S'

      /
p1 - arrow down
p2 - arrow down
arrow to D
arrow to I
arrow to R
arrow to tT
D I R T Y arrow to I
arrow to R
arrow to T
arrow to Y
       /

Explanation / Answer

Can someone please take a look at this.  Grade is borderline and trying to figure this problem out.