＊以前の連結リストの記事の続きです。 astrostory.hatenablog.com 今回は前回の連結リストの続きです。前回は片方向リストと双方向リストの解説を行いました。その時に使った例の連結リストは線形リストでした。 連結リストには線形リストと循環リストがあります。線形リストの方が簡単なので今までの記事は全て連結リストを使っていましたが、今回は循環リストについて書きたいと思います。 循環リストとは 循環リストは簡単にいうと線形リストの線が円になっているリストのことです。具体的には線形リストの最後のノードが先頭に接続している状態のリストです。 循環リスト(片方) 図を見て頂けると分かりま…
