驱动中使用链表sys

#include <ntddk.h>

//给节点定义一个结构类型，这里定义为结构体类型
typedef struct _strNode{
	LIST_ENTRY Entry;    //Windows自己提供的 LIST_ENTRY结构双向循环链表
	int x;              //调用LIST_ENTRY 结构时，一定要把它写在第一位，数据域写在它的下面，不然会导致蓝屏！！
	int y;
}Node, *pNode;

//建立链表
pNode SetNode(void){

	pNode Head, A;   // 定义两个结构体的指针类型变量;

	Head = (pNode)ExAllocatePool(PagedPool, sizeof(Node));   //实例化一个Head 的结构体对象并在分页内存中分配空间

	//LIST_ENTRY的结构表头必须要用InitializeListHead初始化
	InitializeListHead(&Head->Entry);

	Head->x = 0;
	Head->y = 0;  //给头节点的两个数据域赋值

	//下面开始向链表中插入5个元素（节点）并给对应的节点的数据域赋值
	for (int i = 1; i <= 5; i++){

		A = (pNode)ExAllocatePool(PagedPool, sizeof(Node));   //实例化节点 A ，在分页内存中分配空间

		//给数据域赋值
		A->x = i;
		A->y = i + 1;

		//由于LIST_ENTRY 结构已是双向循环链表形式，所以这里就不用自己进行循环指向设定了
		InsertHeadList(&Head->Entry, &A->Entry);  //参数一：被插入的节点，参数二：要插入的节点
	}
	return Head;
}

//打印出双向循环链表的数据和节点地址
void GetPrint(pNode head){
	pNode temp;
	temp = head;
	if (temp != NULL){
		do{
			DbgPrint("节点 %d = %x,Next = %x, prior = %x, x = %d, y = %d \n",
				temp->x, temp, temp->Entry.Flink, temp->Entry.Blink, temp->x, temp->y);
			temp = (pNode)temp->Entry.Blink;   //强制将 "_LIST_ENTRY *" 类型下的成员转换为 "pNode " 指针类型
		} while (!(temp == head));
	}
	return;
}

//驱动程序函数入口
extern "C" NTSTATUS DriverEntry(PDRIVER_OBJECT pDriverObject, PUNICODE_STRING pUnicodeString)
{
	//打印字符串
	KdPrint(("PNDGMCSY--加载"));
	//卸载例程的回调函数
	pDriverObject->DriverUnload = DDK_Unload;

	//创建设备对象
	CreateMyDevice(pDriverObject);

	MemoryOpe();

	//注册派遣函数
	pDriverObject->MajorFunction[IRP_MJ_CREATE] = ddk_DispatchRoutine;
	pDriverObject->MajorFunction[IRP_MJ_CLOSE] = ddk_DispatchRoutine;
	pDriverObject->MajorFunction[IRP_MJ_READ] = ddk_DispatchRoutine;
	pDriverObject->MajorFunction[IRP_MJ_WRITE] = ddk_DispatchRoutine;
	pDriverObject->MajorFunction[IRP_MJ_DEVICE_CONTROL] = ddk_DispatchRoutine;

	/*MemoryOpe();*/
	GetPrint(SetNode()); // 调用双向循环链表函数

	return 0;

}