NodePtr reversed=NULL, cur=head;
while(cur!=NULL)
{
//detach cur
head=head->next;
//link cur to reversed list
cur->next=reversed;
reversed=cur;
//move cur to next node
cur=head;
head=reversed;
}
Leave a Reply
You must be logged in to post a comment.