下記リンクの記事で、「連結リストの実装方法」を例に、「優れたコード」に対するLinuxの開発者リーナス・トーバルズ氏の考え方について、エンジニアのmkirchner氏が説明されていたので紹介する。
下記GitHubのURLにサンプルプログラムが公開されている。
連結リストを検索してリストの削除や挿入を行う場合に通常考えつくのは、リストのポインタ変数を2つ準備してリスト操作を行う方法であるが、「ポインタのポインタ」変数を導入する事で、この1つの変数でリスト操作ができて処理がシンプルになる。素晴らしい!!