新石器Wiki

この文書は読取専用です。文書のソースを閲覧することは可能ですが、変更はできません。もし変更したい場合は管理者に連絡してください。

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

[[https://gigazine.net/news/20201208-linked-list-good-taste/|Linuxを生み出したリーナス・トーバルズが考える「優れたコード」とは何か？]]


連結リスト処理のサンプル例
-----------------------
下記GitHubのURLにサンプルプログラムが公開されている。

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

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


参考
----

1. [[https://github.com/mkirchner/linked-list-good-taste|Linked lists, pointer tricks and good taste - GitHub]]