笔试面试之倒序输出链表
来源:互联网 发布:网络聊天xn是什么意思 编辑:程序博客网 时间:2024/06/06 04:19
输入一个链表的头结点,从尾到头反过来输出每个结点的值。链表结点定义如下:
struct ListNode
{
int m_nKey;
ListNode* m_pNext;
};
方法一:先逆序链表在顺序遍历
方法二:采用栈,顺序遍历链表,将每个节点压栈,然后弹栈
方法三:采用递归,每次调用都先转化为对下一个节点的调用,在输出
///////////////////////////////////////////////////////////////////////
// Print a list from end to beginning
// Input: pListHead - the head of list
///////////////////////////////////////////////////////////////////////
void PrintListReversely(ListNode* pListHead)
{
if(pListHead != NULL)
{
// Print the next node first
if (pListHead->m_pNext != NULL)
{
PrintListReversely(pListHead->m_pNext);
}
// Print this node
printf("%d", pListHead->m_nKey);
}
}
扩展:该题还有两个常见的变体:
1. 从尾到头输出一个字符串;
void reversePrintString(const char * str)
{
if (!str) return;
if (*str != 0) reversePrintString(++str);
else return;
printf("%c", *str);
}
2. 定义一个函数求字符串的长度,要求该函数体内不能声明任何变量。
int GetStrLen(char* str)
{
if(str != NULL)
{
if((*str) != '/0')
{
return GetStrLen(++str) + 1;
}
else
{
return 0;
}
}
else
{
return 0;
}
}
转贴自:http://zhedahht.blog.163.com/blog/static/2541117420079237185699/
- 笔试面试之倒序输出链表
- 笔试经典题之链表倒序
- 倒序输出链表
- 倒序输出链表
- 倒序输出链表
- 链表倒序输出
- 递归倒序输出链表
- 链表的倒序输出
- 链表的倒序输出
- 面试之路(21)-链表的倒序实现
- C++算法之 倒序输出一个链表
- 用栈倒序输出链表
- 倒序输出链表 统计学生信息
- 链表倒序输出三种算法
- 将一个链表倒序输出
- 链表倒序输出三种算法
- C/C++笔试经典——链表倒序
- [C]将原有链表中的元素倒序输出
- 数组和列表
- AIX系统利用Oracle取前N天日期
- debian安装日志
- 用jquery实现类似于twitter的即时更新博客
- 关于“三个臭皮匠”的思考(一)
- 笔试面试之倒序输出链表
- U-BOOT中文文档 概述与配置选项
- dhtmlx使用翻译(四)dhtmlxgrid 行操作
- 烦!!!
- 苹果绿颜色值RGB,饱和度,css,16进制
- Javascript驱动事件
- 电脑蓝屏错误分析 个人觉得比较全
- asp.net中 HyperLink NavigateUrl超级链接数据绑定方法
- 读《世界因我而不同》