なぜLinuxカーネルのロックレスリストにヘッド構造とノード構造があるのですか？

Question

私はLinuxカーネルのロックレスリストを理解しようとしています。これはllist.hで定義されています。次のノードへのポインタを持っているただ一つの構造体を持っていないのはなぜ

struct llist_head { 
    struct llist_node *first; 
}; 

struct llist_node { 
    struct llist_node *next; 
}; 

：なぜ彼らはリストを定義するために、2の構造体を持っているのですか？これは、カーネル内の二重リンクリストの実装に似ています。

Answer 1

リストを定義するのに2つの構造体があるのはなぜですか？

それは異なるもの（ヘッドおよびそれに対応したノード）のための異なる構造体（タイプ）を使用することも可能ですので。 Linuxカーネルは、通常のプログラミングと同じように機能します。二重リンクリストの場合

は、ヘッドノードの両方が同じタイプを有することを余儀なくされている：設計によって、struct list_headの両方nextとprevフィールドは、ノードまたはヘッドのいずれかを指すことができます。それらのシングルタイプは利点ではありませんが、必要性です。