思想:头插法建立单链表
Linklist Reverse(Linklist L){
Lnode *p,*r;//p为工作指针,r为p的后继指针,防止断链
p=L->next;//从第一个元素结点开始
L->next=NULL;//将头结点的L的后继置为NULL
while(p!=NULL){//依次降元素结点拿下
r=p->next; //暂存p的后继
p->next=L->next;//将p结点插在头结点之后
L->next=p;
p=r;
}
return L;
}