List List とは 同じ型の要素の並び その意味で配列とよく似ているが.. サイズは可変長 ( 長くなったり短くなったりする ) 並びの途中で要素の追加、削除ができる 連結 List の実装 ( 片方向リスト ) データ構造 ( icell.h/icell.c/ilist.h/ilist.h ) List ::= NULL | 先頭の Cell へのポインター値 Cell ::= next (次の Cell) data (その Cell が持つデータの値 ) List の操作 機能 新規作成(new)/開放(free)/出力(print)/挿入(insert)/追加(append)/検索(search) [ポイント] データ構造は、型宣言 + 操作関数で決る