線形リストの基礎と実装:配列とリンクリストの比較

2.1 線形リストの定義と基本操作 2.1.1 線形リストの定義 線形リストとは、同一データ型を持つn個のデータ要素からなる有限の順序付き集合である。nを表の長さと呼び、n=0のとき空の線形リストとなる。線形リストをLとすると、一般的にL=(a1, a2, ..., an)と表される。 ここでa1は唯一の「最初」のデータ要素(先頭要素)、anは「最後」のデータ要素(末尾要素)である。 ...

7月31日 02:50 投稿