読者です 読者をやめる 読者になる 読者になる

Gobble up pudding

プログラミングの記事がメインのブログです。

MENU

双方向リストの実装

スポンサードリンク

f:id:fa11enprince:20150730082420j:plain
やっぱりアルゴリズムとデータ構造の知識って重要だよねってことで
プログラミングの基礎を勉強しなおしてます。
以前C言語でものすごく中途半端な単方向リストの実装を書きました。C言語で片方向リストの実装 - Gobble up pudding
今回はC++で双方向リストを書いてみました。
ザ・車輪の再発明です。
テンプレートを書いていて今更気づいたんですが、
呼び出しされていない部分は文法チェックされないんですね。
というか、あってもなかったことになるようですね。どうも。
この辺は規格書とか読めば書いてあるんでしょうきっと。読む気起きませんが…。

f:id:fa11enprince:20140917003100p:plain

ソース


コンパイル

$ g++ -std=c++11 -o dllist.exe dllist.cpp

実行結果

$ ./dllist.exe
test01 ---
abcde
fghij
klmn
test02 ---
探してるノード→40
20
30

参考文献

明解 Javaによるアルゴリズムとデータ構造

明解 Javaによるアルゴリズムとデータ構造