zentoo https://blog.hatena.ne.jp/zentoo/ 愛と勇気と缶ビール https://zentoo.hatenablog.com/ 最近、Robert Love先生の本を暇な時にダラーと読んでいたりするわけですが、それの中にLinux Kernel内部で使われているLinked Listの実装が書いてあって面白かったので共有。まず、Linked Listの一個一個のエントリを表すstructを定義します。 struct list_head { struct list_head *next, *prev; }; いやいやいやいや。いかにC力の低い僕でも流石にこれはあきません。騙されませんよ。前後のエントリへのポインタは確かにあるけれども、これにはデータを指すためのポインタがないじゃないの。おじいちゃんまたデータ忘れてきちゃっ… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fzentoo.hatenablog.com%2Fentry%2F20121211%2F1355243345" title="Linux KernelのLinked Listの実装が面白い件 - 愛と勇気と缶ビール" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> http://ecx.images-amazon.com/images/I/51hWb+1UQtL.jpg Hatena Blog https://hatena.blog 2012-12-11 01:29:05 rich https://zentoo.hatenablog.com/entry/20121211/1355243345 1.0 100%