我们可以使用递归的方法来解决从尾到头打印单链表这一问题,如下所示:
void PrintListFromTail2Head(pNode pHead)
{
assert(pHead);
if(pHead)
{
PrintListFromTail2Head(pHead->_pNext);
printf("%d--->",pHead->_data);
}
}
void PrintListFromTail2Head(pNode pHead)
{
assert(pHead);
if(pHead)
{
PrintListFromTail2Head(pHead->_pNext);
printf("%d--->",pHead->_data);
}
}