驱动开发与系统原理-驱动中的双向链表

大理寺少卿

1. #include<ntifs.h>
   
2. 
   
3.   VOID DriverUnload(PDRIVER_OBJECT pDriver) {
   
4.     UNREFERENCED_PARAMETER(pDriver);//对没引用的参数进行处理
   
5. 
   
6.     DbgPrint("Unload success!\n");
   
7. 
   
8.   }
   
9. 
   
10.   NTSTATUS DriverEntry(PDRIVER_OBJECT pDriverObject, PUNICODE_STRING pRegPath) {//驱动对象指针，注册表路径 DriverEntry不能改
    
11.     //指明该参数未被使用，避免被编译器警告
    
12.     UNREFERENCED_PARAMETER(pRegPath);
    
13.     //注册卸载函数，作用是指定用哪个函数来完成卸载
    
14.     pDriverObject->DriverUnload = DriverUnload;
    
15. 
    
16.     //定义结构
    
17.       typedef struct _TestListEntry{
    
18.       int m_data;
    
19.       LIST_ENTRY m_ListEntry;
    
20.     }TestListEntry,*PTestListEntry;
    
21. 
    
22.     //声明一个头结点
    
23.       LIST_ENTRY ListHeader = { 0 };
    
24.   
    
25.     //初始化头结点
    
26.       InitializeListHead(&ListHeader);
    
27. 
    
28.     //声明带数据的结构
    
29.       TestListEntry EntryA = { 0 };
    
30.       TestListEntry EntryB = { 0 };
    
31.       TestListEntry EntryC = { 0 };
    
32.       TestListEntry EntryD = { 0 };
    
33.   
    
34.     //给数据成员赋值
    
35.       EntryA.m_data = 11;
    
36.       EntryB.m_data = 22;
    
37.       EntryC.m_data = 33;
    
38.       EntryD.m_data = 44;
    
39.   
    
40.     //插入数据
    
41.       InsertHeadList(&ListHeader, &EntryA.m_ListEntry);//头插法
    
42.       InsertTailList(&ListHeader, &EntryB.m_ListEntry);//尾插法
    
43.       InsertTailList(&ListHeader, &EntryC.m_ListEntry);
    
44.       InsertHeadList(&ListHeader, &EntryD.m_ListEntry);
    
45. 
    
46.     //循环遍历链表
    
47.       PLIST_ENTRY pListEntry=NULL;
    
48.       //删除节点
    
49.       RemoveHeadList(&ListHeader);//删除第一个
    
50.       RemoveTailList(&ListHeader);//删除最后一个
    
51.       pListEntry = ListHeader.Flink;
    
52.       while (pListEntry!=&ListHeader)
    
53.       {
    
54.         PTestListEntry pTestEntry = CONTAINING_RECORD(pListEntry, TestListEntry, m_ListEntry);
    
55.         DbgPrint("%d", pTestEntry->m_data);
    
56.         pListEntry = pListEntry->Flink;
    
57.       }
    
58. 
    
59.     return STATUS_SUCCESS;//状态成功0，一定要有返回值
    
60.   }

复制代码