カーネルのリンクリスト - ボクノス何故かExt2ファイルシステムについて調べてました。ちょっとカーネルのソースを覗いてみたら、struct list_head構造体がやたら出てくる。気になって、include/linux/list.hを覗いてみると、驚くべき仕組みが隠れてた。 そんなわけで写経。 #include <stdio.h> struct list_head { struct list_head *next, *prev; }; #define INIT_LIST_HEAD(ptr) do { \ (ptr)->next = (ptr); \ (ptr)->prev = (ptr); \ } while(0) static inline void __list_add(struct list_head *new, struct list_head *prev, struct list_head *next) { n
