題目:輸入一個(gè)單鏈表的頭結(jié)點(diǎn),從尾到頭反過來輸出每個(gè)節(jié)點(diǎn)的值。鏈表節(jié)點(diǎn)的定義如下:
1 struct ListNode {
2 int m_nKey;
3 ListNode* m_pNext;
4 };
理解題目的意思,只需要反轉(zhuǎn)輸出每個(gè)幾點(diǎn)的值就可以了。并不需要將單鏈表進(jìn)行反轉(zhuǎn)。
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)定義個(gè)函數(shù)求字符串的長度,函數(shù)內(nèi)不能聲明任何變量。