Reversal Of Linked List

Reversal Of Linked List:-

Single Linked List-

void reverse(struct node *start)

{

     struct node *temp,*ptr;

     temp=start;

     start=Null;

     while(temp!=Null)

     {

          ptr=temp->next;

          temp->next=start;

          start=temp;

          temp=ptr;

     }

}

Circular Linked List-

void reverse(struct node *start)

{

     struct node *temp,*ptr,*first;

     temp=start;

     first=start;

     start=Null;

     while(temp!=Null)

     {

          ptr=temp->next;

          temp->next=start;

          start=temp;

          temp=ptr;

     }

     first->next=start;

}