1'
Linklist Reverse(Linklist &L){
LNode *pre,*p=L->next,*r=p->next;
p->next=NULL;
while(r){
pre=p;
p=r;
r=r->next;
p->next=pre;
}
L->next=p;
return L;
}
2'
void Reverse(Linklist &L) {
LNode *p,*q;
p=L->next; //p指向首元素
L->next=null; //头结点接空
while(p){
q=p->next; //q指向p后元素
p->next=L->next; //p接空 ,2指向1
L->next=p; //L接1,L接2
p=q; //p后移
}
}