從尾到頭輸出鍊錶

2021-08-27 14:46:08 字數 622 閱讀 2660

題目:輸入乙個煉表頭結點,從尾到頭反過來輸出每個結點的值。

鍊錶結點定義如下:

struct

listnode

;

這裡我們使用另一種更為簡單的方法:遞迴

#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...