C++ 研究 ～ 0 からの C++ ～

北海道情報大学　情報メディア学部

情報メディア学科　新井山ゼミ0521602 　佐藤　翼

前回までの成果• プログラム製作

– 文字列検索プログラム

今回までの進捗状況• プログラム製作

– 連結リスト構造 ( ノードクラス )• vector 、 list に続く第 3 のコンテナ

製作したプログラム• 正数を入力し、出力するプログラ

ム– 数字を入力– 終了条件を満たすと入力した数字全てを出力

0 以下

入力した全ての数字を出力

START

END

数字を入力

イメージ図 1

• 片方向リスト

245

123

1532

456

4238

789

0

4238245 1532　 135

データ

ポインタ

アドレス

イメージ図 2• 循環リスト

• 双方向リスト

109

245

123

1532

456

4238

789

135

4238245 1532　 135

データ

ポインタ

アドレス

109

245

123

1532

456

4238

789

0

データ

後ポインタ

前ポインタ

0 254 42381532

考察• 連結リスト構造

– 検索の高速化• 1 度検索して見つかったノードをリストの先頭に

移動させる方式など– メモリ確保

• 配列：領域をまとめて確保• 連結リスト：ランダムに確保

– 要素の挿入や削除の簡略化

今後の課題• 継続したプログラム開発

次回までの成果誓約• プログラム製作

– 2007 年 12 月 11 日に発表した検索プログラムをリスト構造を利用して再構築