- 博客(1)
- 收藏
- 关注
原创 利用递归思想实现链表逆置
算法思想:如果采取不建立新的单链表的方法逆置链表,我们就利用递归的思想实现链表的逆置。首先设置一个指向原链表最后一个结点5的指针newhead,并且由于完成逆置后的链表的头结点是结点5,所以newhead始终指向结点5。然后每次回溯使作如下处理,head->next->next=head,即把head指针指向的空间地址赋给head->next->next指针,并且要使he...
2020-04-24 16:36:39
4013
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人