链表的倒序输出
1. 可以将链表中原始依次存入栈中,然后依次弹出即可。
2. 可以通过递归输出。
这里只给出递归方式删除,当然是因为简单嘛!
源代码:
MyList.h
void PrintReversely(ListNode* pNode);
MyList.cpp
void MyList::PrintReversely(ListNode* pNode)
{
if (pNode->pNext != NULL)
PrintReversely(pNode->pNext);
std::cout << pNode->nData << " ";
}