单链表反转

单链表反转是最常见的题目之一,下面是一种方法，现在终于理解了。

List ReverseSingleList(List list)

{

    if(list==NULL)

     return NULL;

     Node * temp=NULL;

    Node * p=NULL;

    temp=list->next;

    while(temp->next!=NULL)

{

    p=temp->next;

    temp->next=p->next;

    p->next=list->next;

    list->next=p;

}

    return list;

}