Document

連結リスト
データ構造とプログラミング（７）
大岩元
慶応大学環境情報学部
[email protected]
配列の問題点と特徴
整列されていない配列は探索が遅い
整列された配列は挿入が遅い
どちらの配列も削除が遅い
配列の大きさが変えられない
各項目はインデクス番号でアクセスする
連結リスト(linked list)
class Link{
public int iData;
//データ
public double dData; //データ
public Link next:
//次のリンクを指す参照: 自己参照型
}
双端リスト(double-ended list)
双方向連結リスト(doubly linked list)

Download Report