算法学习十四----逆序输出链表
来源:互联网 发布:脸部皮肤粗糙 知乎 编辑:程序博客网 时间:2024/06/05 00:15
题目:输入一个链表的头结点,从尾到头反过来输出每个结点的值。
逆序输出链表,可以采用借用额外空间,使用栈的数据结构,然后遍历一次链表,且每遇到一个节点就将其放入到栈中,直到最后一个节点,最后将栈输出,这样就实现了逆序输出链表。
还有一种方法就是递归实现,每次访问到一个节点的时候,先递归输出它的下一个节点,再输出节点本身,这样就实现了想要的结果。
算法伪代码如下:
if node is not null if next node is not null then output next node recursively out itselfC++实现
template <class T>Chain<T> Chain<T>::Reverse(const Chain<T> &c){ ChainNode<T> *p = c.first; Chain<T> newc; ChainNode<T> *q; while(p) { q = p; newc.Insert(0, q->data); p = p->link; } return newc;}
0 0
- 算法学习十四----逆序输出链表
- 链表的逆序输出 递归算法
- 逆序输出链表
- 逆序链表输出
- 逆序输出链表
- 链表逆序输出
- 链表逆序输出
- 逆序输出链表
- 逆序输出链表
- [面试] 算法(七)—— 逆序输出链表
- 逆序输出递归算法
- 单向链表逆序输出
- 链表的逆序输出
- 逆序输出链表节点
- 逆序输出链表元素
- 递归逆序输出链表
- 链表的逆序输出
- 剑指offer 输出链表/逆序输出
- 数据库加锁小结
- 如何批量修改文件名
- C语言中getchar()函数的理解
- 黑马程序员-Java多线程和定时器
- 简析正则中的环视
- 算法学习十四----逆序输出链表
- 读jQuery Blog之Width-Based Layout
- 搜索引擎如何分析外链的质量
- access_ok | 检查用户空间内存块是否可用
- 网络tcp 断线情况
- jquery循环中的break,continue
- impala-java 案例
- (short (*)[2])malloc(size * count);
- 常见排序算法 (三)-选择排序