題目:輸入一個單鏈表的頭結點,從尾到頭反過來輸出每個節點的值。鏈表節點的定義如下:
1 struct ListNode {
2 int m_nKey;
3 ListNode* m_pNext;
4 };
理解題目的意思,只需要反轉輸出每個幾點的值就可以了。并不需要將單鏈表進行反轉。
1 void printSingleListReversely(ListNode* phead)
2 {
3 if (*phead!=NULL) {
4 printStringListReversely(phead->m_pNext);
5 print("%d ", phead->m_nKey);
6 }
7 }
延伸:1) 從尾到頭輸出字符串; 2)定義個函數求字符串的長度,函數內不能聲明任何變量。