6-2.データ構造
②リスト
★線形リスト
データとポインタとが入ったノードと呼ばれる要素をポインタでつないだもののこと
例:先頭ポインタと末尾ポインタをもち、多くのデータがポインタでつながった単方向の線形リストの処理のうち、処理ポインタ、末尾ポインタ又は各データのポインタをたどる回数が最くなる処理方式は?
⇒末尾のデータを削除する処理
★単方向リスト
線形リストのうち、末尾のデータからひとつ前のデータは参照できず、先頭から末尾の一つ前まで順番にポインタをたどっていく方式のこと。
★双方向リスト
線形リストのうち、リストの後ろの法から逆にリストをたどることができる方式のこと
例:データ構造のキューを実現する方法において、片方向リンクに比べた場合の双方向リンクの特徴は?
⇒途中への挿入・取り外しが用意に行える。
★環状リスト
線形リストのうち、リストの最後の要素のポインタが最初の要素のアドレスを示す方式のこと
★リンク付リスト(連結リスト)
一連のノードが、任意のデータフィールドを持ち、一つか二つの参照により次のノードを指す方式のこと
- 最終更新:2017-09-06 22:46:55