劍指Offer面試題 4 從尾到頭列印鍊錶

題目：輸入乙個鍊錶的頭結點，從尾到頭反過來列印每個結點的值。

（1） 不修改原列表，使用stack的方式實現

（2）修改原列表，對元列表逆序

兩種方法都在下面的**中：

struct

node
;class
listex
~listex()
m_phead =null;
m_ptail =null;
}void add(int
data)
m_ptail->pnext =pnode;
m_ptail =pnode;
}node* gethead() 
//改變鍊錶的內容，將其逆序
void
reservelist()
m_phead =p1;
}};//
從尾列印鍊錶
劍指Offer面試題 4 從尾到頭列印鍊錶
題目 輸入乙個鍊錶的頭結點，從尾到頭反過來列印出每個結點的值。到解決這個問題肯定要遍歷鍊錶。遍歷的順序是從頭到尾的順序，可輸出的順序卻是從尾到頭。也就是說第乙個遍歷到的結點最後乙個輸出，而最後乙個遍歷到的結點第乙個輸出。這就是典型的 後進先出 我們可以用棧實現這種順序。每經過乙個結點的時候，把該結點...
從尾到頭列印單鏈表（劍指offer面試題5）
題目 輸入乙個鍊錶的頭結點，從尾到頭反過來列印出每個結點的值。分析 此題考察單鏈表的理解和應用，為了實現列印，必須先建立乙個單鏈表，頭結點可有可無，但有頭結點和無頭結點在程式設計上是應該注意的，反向列印思路不一樣，這裡以包含頭結點舉例分析，單鏈表以尾部插入方式建立，頭結點資料域為空，頭結點指標指向下...
劍指Offer 面試題五 從尾到頭列印鍊錶
鍊錶的建立 結點的插入 結點的刪除等操作都只需要20行左右的 就能實現，其 量比較適合面試。鍊錶問題 面試題5 從尾到頭輸出鍊錶 面試題13 在o 1 時間刪除鍊錶結點 面試題15 鍊錶中的倒數第k個結點 面試題16 反轉鍊錶 面試題17 合併兩個排序的鍊錶 面試題37 兩個鍊錶的第乙個公共結點 面...