031 從尾到頭輸出鍊錶

2021-05-28 11:00:10 字數 534 閱讀 3326

//#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", number);

for (int i=0; im_nkey);

cur->m_pnext = null;

if (i==0)

else

temp = cur;

} return head;

}void printlistreversely(listnode* plisthead)

// print this node

printf("%d", plisthead->m_nkey);

}

}int main(int argc, char* argv)

從尾到頭輸出鍊錶

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

從尾到頭輸出鍊錶

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

從尾到頭輸出鍊錶

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