Microsoft Consultant Question: Download Microsoft Consultant PDF
Tell me how do you reverse a doubly-linked list?
Answer:
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.
| Previous Question | Next Question |
| Tell me in Windows XP, what does the letter XP stand for? | Tell me what is the purpose of a Service Pack? |