新石器Wiki

近年はシリコン(石)から進化した便利なもので溢れる時代。そんな気になった事や試した事など記す。

ユーザ用ツール

サイト用ツール


programing:c-language:linked-list-good-taste


「連結リストの実装方法」の優れたコード

下記リンクの記事で、「連結リストの実装方法」を例に、「優れたコード」に対するLinuxの開発者リーナス・トーバルズ氏の考え方について、エンジニアのmkirchner氏が説明されていたので紹介する。

Linuxを生み出したリーナス・トーバルズが考える「優れたコード」とは何か?

連結リスト処理のサンプル例

下記GitHubのURLにサンプルプログラムが公開されている。

https://github.com/mkirchner/linked-list-good-taste

プログラムのポイント

連結リストを検索してリストの削除や挿入を行う場合に通常考えつくのは、リストのポインタ変数を2つ準備してリスト操作を行う方法であるが、「ポインタのポインタ」変数を導入する事で、この1つの変数でリスト操作ができて処理がシンプルになる。素晴らしい!!

参考

programing/c-language/linked-list-good-taste.txt · 最終更新: 2021/02/20 08:26 by yoko