图截数据结构——链表——反序算法
来源:互联网 发布:java装环境变量的作用 编辑:程序博客网 时间:2024/05/21 01:32
函数invert链表的倒叙。
函数的详细说明
首先让p指向原链表的头x,然后让欣联表的头设为q,补充一个中间变量r
p 依次向前移动,但是每次移动之前先让 q 将当前位置储存在 r 里,再把 q 接到 p 的位置,之后 p 在向前移动,q 此时已经位于 r +1 的位置,因为是反向链表所以q->next指向
r 。
本函数是正向读取原链表,然后反向构造反向链表,所以每次移动之后就可以设置p->next 指向r而不是正向链表一样,最后一个指向null
阅读全文
0 0
- 图截数据结构——链表——反序算法
- 算法——数据结构
- 数据结构算法—2
- 数据结构—排序算法
- 数据结构 — 排序算法
- 数据结构—开散列哈希算法
- 【数据结构与算法005】基本数据结构——图
- 数据结构与算法——链表
- 数据结构和算法——链表
- 数据结构与算法——链表
- Python 数据结构与算法 —— 链表
- 数据结构——图论算法(转)
- 数据结构与算法——图(二)
- 数据结构与算法——图
- 数据结构与算法——图
- 数据结构与算法——认识数据结构与算法
- 数据结构——KMP算法
- 数据结构——查找算法
- 漫步最优化四十三——拟牛顿法
- 深入理解 Spring 事务原理
- 6.11
- 一位资深程序员大牛给予Java初学者的学习路线建议
- 高性能 MySQL 笔记
- 图截数据结构——链表——反序算法
- NOIP2017提高组游记
- .Net程序员学用Oracle系列
- 【量化小讲堂-Python&Pandas系列08】通过逐笔数据计算主力资金流数据
- async/await
- java中关于泛型的问题
- async/await
- opencv 非线性滤波
- 数据结构实验之二叉树七:叶子问题