Friday, June 27, 2008

Source code for reversing a singly linked list.

Reverse( Node **head) {

Node *curr = *head;
Node *prev =NULL;
Node *next =*head;
while( curr !=NULL) {


next = curr->next;
curr->next = prev;
prev = curr;
curr = next;

}
*head = prev;
}

No comments: