算法思想:逆置链表初始为空,原表中节点从原链表中依次删除,再逐个插入逆置链表的表头,使它成为逆置链表的新一个节点,如此循环,知道原链表为空。
LNode * Inserve(LNode *L)
{
LNode *p,*q;
p=L->next;//p指针指向第一个节点
L->next=NULL;//头节点指向NULL
while(p!=NULL){
q=p;
p=p->next;
q->next=L->next;
L->next=q;
}
return L;
}