参照元†
- 双方向リンクリストの実装のための構造体である。
- リストは循環している。
- 「最初の要素」の前は「最後の要素」である。
- 「最後の要素」の次は「最初の要素」である。
/*
* Simple doubly linked list implementation.
*
* Some of the internal functions ("__xxx") are useful when
* manipulating whole lists rather than single entries, as
* sometimes we already know the next/prev entries and we can
* generate better code by using them directly rather than
* using the generic single-entry routines.
*/
struct list_head {
struct list_head *next, *prev;
- next: 自身の次に位置する要素を指す。
- prev: 自身の前に位置する要素を指す。
};
コメント†
![[PukiWiki]](image/pukiwiki.png "[PukiWiki]")
