逆序输出问题
来源:互联网 发布:hitv广西广电网络电视 编辑:程序博客网 时间:2024/05/29 14:10
一,题目
输入一个链表的头结点,从尾到头反过来输出每个结点的值。链表结点定义如下:
struct ListNode{ int m_nKey; ListNode* m_pNext;};
二,分析
解法一:把链表中链接结点的指针反转过来,改变链表的方向。然后就可以从头到尾输出了。参考 解法二:从头到尾遍历链表,每经过一个结点的时候,把该结点放到一个栈中。当遍历完整个链表后,再从栈顶开始输出结点的值,此时输出的结点的顺序已经反转过来了。该方法需要维护一个额外的栈,实现起来比较麻烦。解法三:递归本质上就是一个栈结构。于是很自然的又想到了用递归来实现。要实现反过来输出链表,我们每访问到一个结点的时候,先递归输出它后面的结点,再输出该结点自身,这样链表的输出结果就反过来了。
三,代码
基于这样的思路,不难写出如下代码:
#include <iostream>using namespace std; void print(char *str){ if(*(str+1)!='\0') print(str+1); printf("%c ",str[0]); }int getlength(char *str){ if(*str=='\0') return 0; else return getlength(str+1)+1; } int main(){ char *str="abcde"; cout<<getlength(str)<<endl; print(str); }
3.1 单链表的逆序输出代码
void PrintfReverse(node* head){ if(head!=NULL) { if(head->next == NULL) { std::cout<<head->data<<" "; } else { PrintfReverse(head->next); std::cout<<head->data<<" "; } }}
0 0
- 逆序输出问题
- 递归方法字符串逆序输出问题
- 第十六周 问题 A: 逆序输出数组
- 逆序输出
- 逆序输出
- 逆序输出
- 逆序输出
- 逆序输出
- 逆序输出
- 逆序输出
- 逆序输出
- 逆序输出
- 逆序输出
- 逆序输出
- 逆序输出
- 字符串逆序&字符串逆序输出
- 单链表逆序或者逆序输出
- 关于数组正序逆序输出的问题
- Redis注册服务
- EasyUi的datagrid数据加载
- HDFS Shell基本操作总结
- 线程消息队列 示例
- Java集合系列之HashMap源码分析
- 逆序输出问题
- 制作文件系统rootfs(二)
- s5pv210 S34ML04G2 SLC nandflash驱动调试笔记
- 导入jar文件的源码
- js判断是否为移动端[Mobile]
- 序列化
- 留校暑期30天
- How to Monitor Java Garbage Collection
- 黑马day16 jquery&属性过滤选择器