從尾到頭輸出節點

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

解題思路：反向輸出，即先進後出，於是可以用棧的特性來實現反向輸出

1. 建立乙個節點類listnode：包含節點序號serialnum，和後繼節點next

2. 建立節點類listnode的例項讓第二個節點成為第乙個節點的後繼節點，第三個節點成為第二個節點的後繼節點以此類推

3. 將節點入棧，然後出棧

**如下：

// 建立節點類

class
listnode
public
void
setnext
(listnode next)
public listnode getnext()
public
intgetserialnum()
}public
class
reverseoutputlinkedlist
}}

從尾到頭輸出鍊錶

題目 輸入乙個鍊錶的頭結點，從尾到頭反過來輸出每個結點的值。鍊錶結點定義如下 struct listnode 分析 這是一道很有意思的面試題。該題以及它的變體經常出現在各大公司的面試 筆試題中。看到這道題後，第一反應是從頭到尾輸出比較簡單。於是很自然地想到把鍊錶中鏈結結點的指標反轉過來，改變鍊錶的方...

從尾到頭輸出鍊錶

題目 輸入乙個鍊錶的頭結點，從尾到頭反過來輸出每個結點的值。鍊錶結點定義如下 struct listnode int m nkey listnode m pnext 分析 這是一道很有意思的面試題。該題以及它的變體經常出現在各大公司的面試 筆試題中。看到這道題後，第一反應是從頭到尾輸出比較簡單。於是...

從尾到頭輸出鍊錶

題目 輸入乙個煉表頭結點，從尾到頭反過來輸出每個結點的值。鍊錶結點定義如下 struct listnode 這裡我們使用另一種更為簡單的方法 遞迴 include stdafx.h include include using namespace std struct listnode 構造鍊錶 vo...