单链表逆置代码实现

来源:互联网 发布:unity3d怎么模拟场景 编辑:程序博客网 时间:2024/04/29 02:07
void ListReverse(LinkList &L){
if(!L)
return;
if(L->next==NULL)
return;
LNode* p=L;
LNode* q=p->next;
LNode* r=q->next;
p->next=NULL;
q->next=p;
while(r){
p=q;
q=r;
r=r->next;
q->next=p;
}
L=q;


}
原创粉丝点击