welcome: please sign in

ページのコンテンツをアップロード

下記のページ名のコンテンツをアップロードすることができます。 もしページ名を変更すれば、別のページのコンテンツをアップロードすることもできます。 ページ名が空の場合、ファイル名からページ名を決定します。

ページコンテンツを格納したファイル
ページ名
コメント

2010-11-24 00:58:49時点のリビジョン40

location: 線形リスト

線形リスト

同じ形式のデータが一列に並んでおり、 前から順にたどりながら参照できる形のものを線形リストといいます。

これも線形リストの1種です。

線形リストの特徴

  1. 前から順にすべてのデータをたどることができます。
  2. データの追加や削除が配列と比べて楽に行えます。


線形リストの修正

次のような処理を考えましょう。

つぎのことが分かっています。

追加する場合

削除する場合


つながっているものすべてを表示するメソッド

これは以前に作成したものです。

これをもとにして、次の2つのメソッドを作成します。


つながっている個数を返すメソッド

つながっている個数を返すメソッドlengthを作ります。

返す値はintです。次の修正が必要。

処理内容

変数の宣言と初期化を加え、不要な部分を除けば完成。


指定された位置にあるオブジェクトを返すメソッド

つながっている個数を返すメソッドnthを作ります。

次の修正が必要。

処理内容

条件はwhileの条件に追加。


メソッド内でメソッドを使う

メソッド内でメソッドを呼び出すこともできます。

このメソッドは次回使うので追加しておくこと。


線形リストを修正する

上で作成したメソッドを使うと、リストの修正が簡単にできます。