输入一个链表的头结点,从尾到头反过来输出每个结点的值。链表结点定义如下:
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/