思路
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);}
}
本文来自互联网用户投稿,文章观点仅代表作者本人,不代表本站立场,不承担相关法律责任。如若转载,请注明出处。 如若内容造成侵权/违法违规/事实不符,请点击【内容举报】进行投诉反馈!