Pythonのlistはリストじゃない - Qiita

Python、流行ってますよね。 Pythonの強みの一つと言っていいのがlist。中に入れるオブジェクトの型を選ばない寛大なlistさんですが、題名にあるように厳密にはリストではありません。 今回はそのことについて、CPythonのソースコードとともに解説していこうと思います。 ※本記事ではCPythonのソースコードを参照しますが、その都度解説を入れるのでそこまで詳しいC言語の知識は必要ありません。多分。 まず、リストって何？ リストとは、「順序つきのデータコンテナ」です。 端的に言うと、データに順番を付けてひとまとめにしたものです。 この記事を読んでくれている方はPythonistaが多いかと思いますのでPythonで実装したいのですが、Pythonでは厳密なリストの実装ができないのでC++でミニマルなリストのプログラムを書いてみます。 C++の話をしたいわけじゃないのでテンプレート