思路
1、头插法逆转顺序,再遍历一次。✔
2、递归遍历输出
代码
void deverse(LinkList L){
LNode *p=L,*q=L->next;
p->next=NULL;p=NULL;
while(q!=NULL){ //头插法
L->next=q;
q=q->next;
L->next->next=p;
p=L->next;
}
while(p!=NULL){ //遍历
print(p->data);
}
}