Open7

algo

znzn

https://ja.wikipedia.org/wiki/連結リスト

http://www.yamamotolab.jt.u-tokai.ac.jp/~hiroshi/education/algo/txt/algo06.html
連結リストでダミーノードを使う理由が以下で述べられている。

ポインタではなくダミーのセルを使ってリストの先頭を表すと リストが空のときなどの境界条件の対処が簡単になる. この授業の実装では最初からダミーのセルを使う実装 を採用しているのでリストの先頭要素を削除する場合を 特別扱いしなくてもよい.p.61 List 5.2(2)のルーチンは 使う必要がなく,delete_position を先頭要素の削除にも 使うことができる.先頭要素を削除したい場合は delete_position(&header) とすればよい. & はアドレス演算子と呼ばれ, 変数の前に書くことで 「その変数がメモリ上に格納されているアドレス」という意味になる.

http://www.yamamotolab.je.u-tokai.ac.jp/~hiroshi/education/algo/txt/algo01.html