这篇文章是讲WDK中的LIST_ENTRY的遍历的, 前一篇文章(对WDK中对LIST_ENTRY的操作的相关函数的实现及简单运用)是
讲的实现方式. 都已经实现了,遍历当然已经不是问题了.
//list_entry.c #include <ntddk.h> /********************************************************** 文件名称:list_entry.c 文件路径:./list_entry/list_entry.c 创建时间:2013-2-4,22:49:43 文件作者:女孩不哭 文件说明:该文件实现对WDK中LIST_ENTRY双向链表的操作: 遍历,插入,移除~ 若想了解对LIST_ENTRY的操作系统函数的实现,见: http://www.cnblogs.com/nbsofer/archive/2013/02/25/2931965.html **********************************************************/ //我的自定义数据类型,包含LIST_ENTRY结构体 typedef struct{ int num; LIST_ENTRY list; }MY_DATA,*PMY_DATA; void TestListEntry(void) { //定义一个头结点,不需要包含数据域,直接LIST_ENTRY就行了 LIST_ENTRY list_head; PLIST_ENTRY p = NULL; int it; //初始化头结点,必须 InitializeListHead(&list_head); //第1步:初始化测试数据 for(it=0; it<16; it++){ //循环调用ExAllocatePool分配内存 PMY_DATA pmd = (PMY_DATA)ExAllocatePool(PagedPool,sizeof(MY_DATA)); //数据域,我只定义了一个int类型变量,赋值 pmd->num = it; //头插法,注意是&pmd->list //也可以换成InsertTailList从尾部插入结点 //InsertTailList(&list_head,&pmd->list); InsertHeadList(&list_head,&pmd->list); } //第2步:遍历双向链表(结点不被移除), //p=list_head.Flink指向第1个结点 //若链表为空:list_head.Flink/Blink == &list_head KdPrint(("顺序遍历双向链表:\n"));
//注意是p!=&list_head,其实,<<楚狂人Windows驱动编程基础教程.pdf>>中
//就把这个弄错了, 它是p!=&list_head.flink for(p=list_head.Flink; p!=&list_head; p=p->Flink){ //用CONTAINING_RECORD得到MY_DATA的指针 //有关CONTAINING_RECORD的详细解说见我的另一篇文章 //http://~ PMY_DATA pmd = CONTAINING_RECORD(p,MY_DATA,list); KdPrint(("pmd->num:%d\n",pmd->num)); } KdPrint(("反序遍历双向链表:\n")); for(p=list_head.Blink; p!=&list_head; p=p->Blink){ PMY_DATA pmd = CONTAINING_RECORD(p,MY_DATA,list); KdPrint(("pmd->num:%d\n",pmd->num)); } //第3步:dump所有的结点指针(结点被移除) KdPrint(("Dump所有结点:\n")); while(!IsListEmpty(&list_head)){ //得到MY_DATA指针中LIST_ENTRY成员list的指针 //注意该结点已经被移除,list_head双向链表中已经不存在该结点 //也可以换成RemoveTailList从尾部移除结点 //PLIST_ENTRY plist = RemoveTailList(&list_head); PLIST_ENTRY plist = RemoveHeadList(&list_head); PMY_DATA pmd = CONTAINING_RECORD(plist,MY_DATA,list); //打印出保存的数据,并验证程序结果 KdPrint(("pmd->num=%d\n",pmd->num)); //结点已经被移除,使用完就可释放了 //注意释放的是整体的pmd指针,而不是plist ExFreePool(pmd); } } void DriverUnload(PDRIVER_OBJECT pDriverObject) { } NTSTATUS DriverEntry(PDRIVER_OBJECT pDriverObject,PUNICODE_STRING pRegistryPath) { pDriverObject->DriverUnload = DriverUnload; TestListEntry(); return STATUS_SUCCESS; }
源代码下载:https://files.cnblogs.com/nbsofer/list_entry.7z
女孩不哭(QQ:191035066)@2013-02-25 13:45:50 http://www.cnblogs.com/nbsofer