welcome: please sign in

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

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

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

2010-11-23 13:12:34時点のリビジョン38

location: 線形リスト

線形リスト

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

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

線形リストの特徴

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


線形リストの修正

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

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

追加する場合

削除する場合


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

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

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


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

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

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

処理内容

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


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


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