Microsoft Consultant Interview Question:

Tell me how do you reverse a doubly-linked list?

Submitted by: Muhammad

To do this, start from the head and traverse to the end. For each node in the list that was traversed, swap the values of the links “Next” and “Prev”. After that, set the “Head” to link to the last node or tail.
Submitted by: Muhammad