Reverse a Linked List

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;
}

source

Leave a Reply