Windows内核编程之：链表

注意：

LIST_ENTRY ListEntry; //LIST_ENTRY需要作为_MYDATASTRUCT结构体的一部分

判断链表是否为空

IsListEmpty(&head）

从首部插入链表

InsertHeadList(&linkListHead, &pData->ListEntry);

从尾部插入链表

InsertTailList(&linkListHead, &pData->ListEntry);

从首部删除链表

PLIST_ENTRY pEntry = RemoveHeadList(&linkListHead);

从尾部删除链表

RemoveTailList(&linkListHead);

*.h

typedef struct _MYDATASTRUCT{
    ULONG number;
    LIST_ENTRY ListEntry; //LIST_ENTRY需要作为_MYDATASTRUCT结构体的一部分
}MYDATASTRUCT, *PMYDATASTRUCT;

*.cpp

/************************************************************************
* 函数名称:LinkListTest
* 功能描述:驱动程序中使用链表
* 参数列表:
* 返回 值:VOID
*************************************************************************/
#pragma INITCODE
VOID LinkListTest()
{
    LIST_ENTRY linkListHead;
    //初始化链表头
    InitializeListHead(&linkListHead);
    
    PMYDATASTRUCT pData;
    ULONG i = 0;
    KdPrint(("Begin Insert to link List\n"));
    for( i = 0; i < 10; i++ )
    { 
        //分配分页内存
        pData = (PMYDATASTRUCT)ExAllocatePool(PagedPool, sizeof(MYDATASTRUCT));
        pData->number = i;
        //从头部插入
        InsertHeadList(&linkListHead, &pData->ListEntry);
        //从尾部插入
        //InsertTailList(&linkListHead, &pData->ListEntry);
    }

    //从链表中取出，并显示
    KdPrint(("Begin remove from link list\n"));
    //判断链表是否为空
    while(!IsListEmpty(&linkListHead))
    {
        //从尾部删除一个元素 只是从链表中删除该元素，内存还在
        PLIST_ENTRY pEntry = RemoveTailList(&linkListHead);
        //PLIST_ENTRY pEntry = RemoveHeadList(&linkListHead);
        //算出自定义数据结构的指针
        pData = CONTAINING_RECORD(pEntry,
            MYDATASTRUCT,
            ListEntry);
        KdPrint(("%d\n", pData->number));
        //释放删除元素的内存
        ExFreePool(&pData);
    }
}