思路
把头结点取下,然后用头插法逆置
代码
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;
}
}
把头结点取下,然后用头插法逆置
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;
}
}