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

Using the circular doubly linked list below, give the expression corresponding t

ID: 3761660 • Letter: U

Question

Using the circular doubly linked list below, give the expression corresponding to each of the following descriptions. (For example, the expression for the info member of Node 1, referenced from pointer A, would be A->info.)

a. The info member of Node 1, referenced from pointer C

b. The info member of Node 2, referenced from pointer B

c. The next member of Node 2, referenced from pointer A

d. The next member of Node 4, referenced from pointer C

e. Node 1, referenced from pointer B

f. The back member of Node 4, referenced from pointer C

g. The back member of Node 1, referenced from pointer A

Explanation / Answer

a. C->next->info

b. B->prev>info

c. A->next

d. C //since C is the next node of node 4

e. B->prev->prev

f. C->prev->prev

g. A->prev