Yahoo Interview Question

Reverse a linked list

Interview Answers

Anonymous

Dec 13, 2011

reverse DoublyLinkedList(node) { while(node) { printf(node->info); if(node->previous==Null) { printf(node->info); break; } } }

Anonymous

Dec 13, 2011

reverse DoublyLinkedList(node) { while(node) { printf(node->info); if(node->previous==Null) { printf(node->info); break; } node =node->previous; } }

Anonymous

Dec 13, 2011

reverse DoublyLinkedList(node) { while(node) { printf(node->info); node =node->previous; if(node->previous==Null) { printf(node->info); break; } } }

Anonymous

Dec 13, 2011

reverse SingleLinkedList(node) { while(node) { previous=node; node->next=previous; node=node->next; } }