題目1511：從尾到頭列印鍊錶
時間限制：1 秒
記憶體限制：128 兆
特殊判題：否
提交：1082
解決：350
題目描述：輸入乙個鍊錶，從尾到頭列印鍊錶每個節點的值。
輸入：每個輸入檔案僅包含一組測試樣例。
每一組測試案例包含多行，每行乙個大於0的整數，代表乙個鍊錶的節點。第一行是鍊錶第乙個節點的值，依次類推。當輸入到-1時代表鍊錶輸入完畢。-1本身不屬於鍊錶。
輸出：對應每個測試案例，以從尾到頭的順序輸出鍊錶每個節點的值，每個值佔一行。
樣例輸入：
123樣例輸出：45-1
543【**】21
[cpp]view plain
copy
/*********************************
* 日期：2013-10-18
* 題號: 九度oj 題目1511：從尾到頭列印鍊錶
* 結果：ac
* 總結：
**********************************/
#include
#include
#include
#include
using
namespace
std;
typedef
struct
listnodelistnode;
//從尾到頭輸出鍊錶
intlistreverse(listnode *head)
//輸出棧
while
(!stack.empty())
return
0;
} int
main()
//輸出
else
*///從尾到頭輸出
listreverse(head);
//初始化
head->next = null;
p = head;
} }
return
0;
}
【解析】
劍指offer 從尾到頭列印鍊錶
輸入乙個鍊錶，從尾到頭列印鍊錶每個節點的值。輸入描述 輸入為鍊錶的表頭 輸出描述 輸出為需要列印的 新鍊錶 的表頭 分析 題目本意是用的棧結構的先入後出，但是有了容器類的高階方法之後，使用棧的意義就不大了。c struct listnode class solution listnode p hea...
劍指Offer 從尾到頭列印鍊錶
輸入乙個鍊錶，從尾到頭列印鍊錶每個節點的值。個人認為如果本題就只是列印的話，最好不要反轉鍊錶 你什麼時候見過列印函式改變資料結構了的 我的思路 儲存順序值，然後反轉。注意 1 reverse vprint.begin vprint.end algorithm的使用！2 重新構造。以上兩種衡量選擇。另...
劍指offer 從尾到頭列印鍊錶
題目描述 輸入乙個鍊錶，從尾到頭列印鍊錶每個節點的值。演算法描述 非遞迴 1.從頭到尾遍歷鍊錶，將每個結點存入棧中 2.遍歷輸出棧 由於劍指offer給的返回值為vector，所以遍歷棧的時候將元素在存入vector中 vector printlistfromtailtohead listnode ...