フツーって言うなぁ!

フツーなサラリーマンのフツーな嘆き.

Pythonで単方向連結リストを実装した

特に更新するようなこともないので,前に書いたコードを晒しておきます.

Pythonで単方向連結リストを実装しました.

といっても,連結リストは挿入,削除,要素の取得ぐらいができれば任意の処理が可能なので,どちらかと言うとPythonicなコードを心がけました.

gistaf03c4e31fc763cffec4

特に,特殊メソッドについては,今まで適当に使っていた部分が多かったので勉強になりました.

また,このコードでは,doctestというモジュールを使っています.

doctestでは,コメントにREPLっぽくコードを書き,プログラム*1を実行すると,その部分がテストとして実行され,期待される出力と比較されるようになっています.
このコードは正しい(はず)なので実行しても何も起こりませんが,期待されない出力がなされた場合にはアラートが表示されます.

あと,全然関係ないですが,最近,オライリーの「入門自然言語処理」を読み始めています.

入門 自然言語処理

入門 自然言語処理

まだ2章までしか読めていませんが,nltkを用いてのテキスト分類,機械学習の具体的な手法について記載されているようです.
Pythonの解説もそこそこ丁寧なので,思い出しながら読んでいけるような気がします.

*1:ここだとSinglyLinkedList.py