XIntrusiveNode 構造体

双方向リンリストリストノード [詳解]

#include <xintrusive_list.h>

XIntrusiveNode 連携図

フィールド
struct XIntrusiveNode *	next
struct XIntrusiveNode *	prev

詳解

双方向リンリストリストノード

リストに格納するデータはノードメンバを1つ以上含む必要があります。

typedef struct ListData
{
    XIntrusiveNode node; // ノードデータの位置は任意
    int       x;
} ListData;

typedef struct ListData2
{
    int       x;
    // 復数のノードを使って、復数のリストコンテナに格納することも可能
    XIntrusiveNode node0;
    XIntrusiveNode node1;
    XIntrusiveNode node2;
} ListData2;

---

この構造体詳解は次のファイルから抽出されました:

• xintrusive_list.h