The original Linklist is as diagram shown:
Data Structure--Reverse LinkList
 the codes are following
   
 node *reverse(node *head)
  {
    node *p1,*p2,*p3;
    if(head==NULL || head->next=-NULL)
    return head;
    //p1-->previous pointer
    //p2-->current pointer
    //p3-->next pointer
    p1=head;
    p2=p1->next;
    while(p2)
    {
    p3=p2->next;
    p2->next=p1;
    p1=p2;
    p2=p3;
    }

    head->next=NULL;
    head=p1;
    return head;
  }

分类:

技术点:

相关文章: