線形リスト
線形リストは同じ形式のデータが一列に並んだものです。
データの追加や削除が配列と比べて楽に行えます。
Javaで記述してみましょう。
このようなインスタンスを使います。
![[添付]](/~masahiko/moin_static199/moniker/img/attach.png "[添付]")
- １つ目の変数には値を保存します
- ２つ目の変数には次の項目へのリンクを記入します。
３つのインスタンスをつないだ例を示します。
-
これより先につながっていないことを、nullという値で表します。
-
-
-
線形リストは同じ形式のデータが一列に並んだものです。
データの追加や削除が配列と比べて楽に行えます。
Javaで記述してみましょう。
このようなインスタンスを使います。
![[添付]](/~masahiko/moin.cgi/%E7%B7%9A%E5%BD%A2%E3%83%AA%E3%82%B9%E3%83%88?action=AttachFile&do=upload_form&ticket=006645f5b2.ab5900c827d0ede105cb09995c2cb6ba&target=list1.png "[添付]"){kind=small}
３つのインスタンスをつないだ例を示します。
![[添付]](/~masahiko/moin.cgi/%E7%B7%9A%E5%BD%A2%E3%83%AA%E3%82%B9%E3%83%88?action=AttachFile&do=upload_form&ticket=006645f5b2.ab5900c827d0ede105cb09995c2cb6ba&target=list2.png "[添付]"){kind=small}
これより先につながっていないことを、nullという値で表します。
![[添付]](/~masahiko/moin.cgi/%E7%B7%9A%E5%BD%A2%E3%83%AA%E3%82%B9%E3%83%88?action=AttachFile&do=upload_form&ticket=006645f5b2.ab5900c827d0ede105cb09995c2cb6ba&target=list3.png "[添付]"){kind=small}
![[添付]](/~masahiko/moin.cgi/%E7%B7%9A%E5%BD%A2%E3%83%AA%E3%82%B9%E3%83%88?action=AttachFile&do=upload_form&ticket=006645f5b2.ab5900c827d0ede105cb09995c2cb6ba&target=list4.png "[添付]"){kind=small}
![[添付]](/~masahiko/moin.cgi/%E7%B7%9A%E5%BD%A2%E3%83%AA%E3%82%B9%E3%83%88?action=AttachFile&do=upload_form&ticket=006645f5b2.ab5900c827d0ede105cb09995c2cb6ba&target=list5.png "[添付]"){kind=small}