设计一个算法实现对不带头结点的单链表进行就地倒置,用L返回倒置后链表的头指针。
void reverse(LinkList &L){
p=NULL;
q=L;
while(q!=NULL){
r=q->next;
q->next=p;
p=q;
q=r;
}
L=p;
}

设计一个算法实现对不带头结点的单链表进行就地倒置,用L返回倒置后链表的头指针。
void reverse(LinkList &L){
p=NULL;
q=L;
while(q!=NULL){
r=q->next;
q->next=p;
p=q;
q=r;
}
L=p;
}