会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
咸鱼爱学习
博客园
首页
新随笔
联系
订阅
管理
2018年1月16日
数据结构学习-带头结点的单链表就地逆置
摘要: 所谓“就地是指辅助空间复杂度为O(1)。 解法一:将头结点摘下,然后从第一结点开始,依次前插入到头结点的后面(头插法),直到最后一个结点为止。 代码如下 解法二: 通过若干操作将指针反转达到逆置的目的。 假设pre、p和r指向3个相邻的结点,如上图。*pre之前的结点的指针都已经调整完毕,它们的ne
阅读全文
posted @ 2018-01-16 21:33 咸鱼爱学习
阅读(17157)
评论(2)
推荐(8)
编辑
公告