Ros Code - ListEntry操作

最新推荐文章于 2025-01-10 15:04:35 发布

转载最新推荐文章于 2025-01-10 15:04:35 发布 · 691 阅读

文章标签：

#macros #null #include #list

RoS 专栏收录该内容

1 篇文章

订阅专栏

本文介绍了一个用于链表操作的宏定义集合，包括初始化链表、插入节点、删除节点等基本功能，并提供了移除头部和尾部节点的具体实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

ReactOS-0.3.14-REL-src\ReactOS-0.3.14\include\psdk\winternl.h【line 2458】

/* list manipulation macros */
#define InitializeListHead(le)  (void)((le)->Flink = (le)->Blink = (le))
#define InsertHeadList(le,e)    do { PLIST_ENTRY f = (le)->Flink; (e)->Flink = f; (e)->Blink = (le); f->Blink = (e); (le)->Flink = (e); } while (0)
#define InsertTailList(le,e)    do { PLIST_ENTRY b = (le)->Blink; (e)->Flink = (le); (e)->Blink = b; b->Flink = (e); (le)->Blink = (e); } while (0)
#define IsListEmpty(le)         ((le)->Flink == (le))
#define RemoveEntryList(e)      do { PLIST_ENTRY f = (e)->Flink, b = (e)->Blink; f->Blink = b; b->Flink = f; (e)->Flink = (e)->Blink = NULL; } while (0)
static  __inline PLIST_ENTRY RemoveHeadList(PLIST_ENTRY le)
{
    PLIST_ENTRY f, b, e;

    e = le->Flink;
    f = le->Flink->Flink;
    b = le->Flink->Blink;
    f->Blink = b;
    b->Flink = f;

    if (e != le) e->Flink = e->Blink = NULL;
    return e;
}
static __inline PLIST_ENTRY RemoveTailList(PLIST_ENTRY le)
{
    PLIST_ENTRY f, b, e;

    e = le->Blink;
    f = le->Blink->Flink;
    b = le->Blink->Blink;
    f->Blink = b;
    b->Flink = f;

    if (e != le) e->Flink = e->Blink = NULL;
    return e;
}