筆者說到做到，考完資料結構就來更新了。首先筆者還是吐槽下昨天的考試吧，有道題我之前是發在部落格上面的，對，就是那個dfs。昨天我抽到那道題了，但是最後沒有ac，然後報錯提示是memory limit exceeded，也就是超記憶體了，當時我就沒反應過來是為什麼。晚上回去看原始碼，哎呀我的媽，我居然忘了標記，就爆棧了！！！只用標記一下就就可以ac了！！！哎呀我怎麼那麼蠢啊！！而且那道題 是我給其他同學講過的！！！
好啦，言歸正傳，開始今天第一題。
描述
建立乙個長度為n的帶頭結點的雙向鍊錶，使得該鍊錶中的資料元素遞增有序排列。（必須使用雙向鍊錶完成，資料型別為整型。）
輸入
第一行：雙向表的長度；輸出第二行：鍊錶中的資料元素。
輸出雙向鍊錶中的資料元素的值。
樣例輸入
10樣例輸出2 4 6 3 5 8 10 21 12 9
2 3 4 5 6 8 9 10 12 21
解析
這個一看，我覺得哈，就是乙個快排可以搞定的事情，那就這樣吧，我覺得這是最容易就可以想到的方法。
現在上**
#include#includeusing namespace std;
int main()
sort(a,a+n);
for(i=0;i主要這學期筆者開始學c++了，所以**也開始用c++寫了，感覺還不錯，不過有些時候在不知道怎麼用c++操作的時候會回歸c
這道題筆者用的是快排函式，筆者之前專門寫過一篇介紹快排的部落格，大家有興趣可以去戳一下
就這樣啦~~
btw，筆者還要說一句，筆者用陣列模擬的初衷只是要表明，我們現在所學的資料結構都是建立在陣列（結構體算是一種**的陣列吧）上的，殊途同歸而已。筆者不是在教大家偷懶，而是大家在用傳統方法做的時候也可以適當想其他適用的辦法。要拓寬自己的思路（我相信大家在用傳統方法做鍊錶，順序表這些的時候也會有「明明用陣列模擬會更簡單」的想法）不要為了oj而oj。資料結構也是作為計算機專業來說十分重要的一門課，大家務必要學好，不能因為可以用陣列模擬而忽視或者不重視傳統方法。emmm說那麼多，就是一句話，陣列模擬和資料結構同等重要，嗯。
雙向鍊錶的操作問題
雙向鍊錶的操作問題 1000 ms 10000 kb 3299 8913 建立乙個長度為n的帶頭結點的雙向鍊錶，使得該鍊錶中的資料元素遞增有序排列。必須使用雙向鍊錶完成，資料型別為整型。輸入第一行 雙向表的長度 第二行 鍊錶中的資料元素。輸出 輸出雙向鍊錶中的資料元素的值。樣例輸入 10 2 4 6...
雙向鍊錶的操作問題 swustoj
雙向鍊錶的操作問題 1000 ms 10000 kb 2778 6526 建立乙個長度為n的帶頭結點的雙向鍊錶，使得該鍊錶中的資料元素遞增有序排列。必須使用雙向鍊錶完成，資料型別為整型。輸入第一行 雙向表的長度 第二行 鍊錶中的資料元素。輸出輸出雙向鍊錶中的資料元素的值。樣例輸入10 2 4 6 3...
雙向鍊錶的操作
include using namespace std 列印選項 void printtheselect typedef struct dulnode dulnode,dulinklist 初始化雙向鍊錶 void initdlist dulinklist l cout 雙向鍊錶構造完畢 n 列印雙...