題目:輸入乙個煉表頭結點,從尾到頭反過來輸出每個結點的值。
鍊錶結點定義如下:
structlistnode
;
這裡我們使用另一種更為簡單的方法:遞迴
#include "stdafx.h
"#include
#include
using
namespace
std;
struct
listnode;//
構造鍊錶
void createlist(listnode *&phead)
else
fin>>data;
}}//
從頭到尾輸出鍊錶
void printlist(listnode *phead)
listnode *pnode =phead;
while (null !=pnode)
cout
<從尾到頭輸出鍊錶
void printtailtoheadlist(listnode *phead)
}int _tmain(int argc, _tchar*argv)
從尾到頭輸出鍊錶
題目 輸入乙個鍊錶的頭結點,從尾到頭反過來輸出每個結點的值。鍊錶結點定義如下 struct listnode 分析 這是一道很有意思的面試題。該題以及它的變體經常出現在各大公司的面試 筆試題中。看到這道題後,第一反應是從頭到尾輸出比較簡單。於是很自然地想到把鍊錶中鏈結結點的指標反轉過來,改變鍊錶的方...
從尾到頭輸出鍊錶
題目 輸入乙個鍊錶的頭結點,從尾到頭反過來輸出每個結點的值。鍊錶結點定義如下 struct listnode int m nkey listnode m pnext 分析 這是一道很有意思的面試題。該題以及它的變體經常出現在各大公司的面試 筆試題中。看到這道題後,第一反應是從頭到尾輸出比較簡單。於是...
031 從尾到頭輸出鍊錶
include stdafx.h include struct listnode struct listnode creatlist int number head m nkey 0 head m pnext null temp head printf list data number d n nu...