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