单链表逆置不需要创建头结点

void Reverse(Lnode *&L)
{ 
 Lode *p=L->next,*q;
 L->next=NULL;
while(p!=NULL)//P节点始终指向旧链表的开始节点
{ 
 q=p->next; //q节点作为辅助节点来记录p的直接后继节点的位置
 p->next=L->next;//将p节点插入到新的链表位置上
 L->next=p;
 p=q;//因为后继节点已经存到了q中，因此p仍然可以找到后继位置
}