Department of Electronics and Information Engineering
ホーム » スタッフ » 斉藤徹 » リスト処理の応用
課題でのリストの先頭挿入・末尾追記による演習を応用し、 リスト構造を使った Stack(LIFO) , Queue(FIFO) のプログラムを示す。 その後に基本的なリスト処理の例として、指定場所後ろへのデータ挿入、 指定場所後ろのデータ削除をしめす。 また、この挿入削除が先頭に対して処理ができない点を述べた後、 番兵(先頭末尾への特別処理をプログラムで対応せずに、 あらかじめダミーデータを先頭末尾にいれておくことで対応するテクニック)を 紹介する。