驱动中链表的简单操作示例。

nowayings

DDK中已经为我们创建好了一个操作链表的额结构。示例代码如下：插入和删除

1. VOID LinkListTest()
   
2. {
   
3.         LIST_ENTRY linkListHead;
   
4.         //初始化链表
   
5.         InitializeListHead(&linkListHead);
   
6. 
   
7.         PMYDATASTRUCT pData;
   
8.         KdPrint(("begin insert to the link list\n"));
   
9.         ULONG i;
   
10.         for (i = 0;i < 10;i++)
    
11.         {
    
12.                 //分配分页内存
    
13.                 pData = (PMYDATASTRUCT)ExAllocatePool(PagedPool,sizeof(MYDATASTRUCT));
    
14.                 pData->number = i;
    
15. 
    
16.                 //从头部插入链表
    
17.                 InsertHeadList(&linkListHead,&pData->ListEntry);
    
18.         }
    
19. 
    
20.         //从链表读取并且显示
    
21.         KdPrint(("Begin remove \n"));
    
22.         while (!IsListEmpty(&linkListHead))
    
23.         {
    
24.                 //从尾部开始删除链表
    
25.                 PLIST_ENTRY pEntry = RemoveTailList(&linkListHead);
    
26.                 pData = CONTAINING_RECORD(pEntry,MYDATASTRUCT,ListEntry);
    
27.                 KdPrint(("%d\n",pData->number));
    
28.                 ExFreePool(pData);
    
29.         }
    
30. 
    
31. }

复制代码

辅助初学者

感谢分享！！！！好东西。

winter10