List Reverse( List L )//没有头结点
{
PtrToNode p,q;
p=NULL;q=NULL;
while(L)
{
q=L->Next;
L->Next=p;
p=L;
if(q==NULL)
{
break;
}//q为空时,L不能等于q,否则L为空
L=q;
}
return L;
}