链表倒序输出
来源:互联网 发布:淘宝助理手机详情 编辑:程序博客网 时间:2024/05/22 10:24
三种方式实现--从尾到头输出链表
方法一:借用栈倒序输出链表
方法二:先翻转链表,再顺序输出
方法三:递归实现,一个妙,两个字妙啊
方法一:借用栈倒序输出链表
因为栈是先进后出,把链表中的元素存进栈中,链表前面的元素在栈底,后面的元素在栈顶,链表后面的元素先出栈
方法二:先翻转链表,再按顺序打印(主要是想自己实现单链表的翻转,这种实现方式破坏了链表的结构,当然再翻转一下就还原了)
翻转链表的步骤:
1:将当前节点的next节点指向他以前的前一个节点
2:当前节点下移一位
3:如果是最后一个节点,就把它的next节点指向它以前的前一个节点,并推出循环
方法三:用递归实现
很诚实的说盗用了别人的思想,真的太妙了,完全能看出你是否真的体会了递归的原理
正如那位哥们所说,递归就是一个进栈出栈的过程,链表前面的元素先进栈,在栈底,后面的元素后进栈,在栈顶,先出栈,哈哈。。。
0 0
- 倒序输出链表
- 倒序输出链表
- 倒序输出链表
- 链表倒序输出
- 递归倒序输出链表
- 链表的倒序输出
- 链表的倒序输出
- 笔试面试之倒序输出链表
- 用栈倒序输出链表
- 倒序输出链表 统计学生信息
- 链表倒序输出三种算法
- 将一个链表倒序输出
- 链表倒序输出三种算法
- [C]将原有链表中的元素倒序输出
- 递归实现链表的正序和倒序输出
- C++算法之 倒序输出一个链表
- 倒序输出
- 倒序输出
- 十三、条件化的bean
- Unity中的Path对应各平台中的Path
- java复习——可变个数的形参的方法
- Shell脚本基础
- 解决zing生成二维码时二维码太小、白框太大的问题
- 链表倒序输出
- LeNet论文的翻译与CNN三大核心思想的解读
- 逆向CAN总线
- Android Studio2.3 All com.android.support libraries must use the exact same version specification..
- JavaScript基础(3)之数组Array-1
- 被swoole坑哭的PHP程序员
- lucene_根据索引搜索
- 数据类型
- 关于一个bug的问题,Cannot change version of project facet Dynamic Web Module to3.0