王道数据结构2.2.4——5、带头结点的单链表就地逆置

思路

把头结点取下，然后用头插法逆置

代码

void reverse(LinkList &L){
    LNode *p=L->next,*r;
    L->next=NULL;
    while(p!=NULL){
        r=p->next;
        p->next=L->next;
        L->next=p;
        p=r;
    }
}