菜鸟之驱动开发12

在本节中，我们学习在驱动中如何操作双向链表：链表的创建，初始化，遍历，删除。驱动中有自己的链表接构，也有相专用的操作链表函数，也可以用C/C++中自已实现的链表。

驱动中的链表接构是：LIST_ENTRY

操作链表的主要API有：

InitializeListHead 初始化链表

IsListEmpty 判断链表是否为空

InsertHeadList 从头部插入

InsertTailList从尾部插入

RemoveHeadList 从头部删除节点

RemoveTailList 从尾部删除节点

下面一段代码初始化一个链表并便利显示：

PDATA_LINK head;//=new(PagedPool) DATA_LINK;
PDATA_LINK	pData;
VOID Link_Init() 
{ 
	KdPrint(("\n-----------SYS模式 双向循环链表测试 初始化--------     \n"));
	head=new(PagedPool) DATA_LINK;
	//初始化链表
	//head->L=head->R=head;
	//head->Entry.Blink=head->Entry.Flink=&head->Entry;
	InitializeListHead(&head->Entry);
	 head->data=0;
	 head->data2=0;
    DbgPrint("head=%x\n",head);
	//PDATA_LINK Tlink;
	 
	//在链表中插入5个元素
	DbgPrint(("开始构建链表 \n"));
	for (int i=1 ; i<=5 ; i++)
	{
	  pData =new(PagedPool) DATA_LINK;  
	   pData->data = i;
	   pData->data2= i+1;
	   InsertHeadList(&head->Entry,&pData->Entry);
	   /*
	   //
	   Tlink=head->R;//保存后续结点
	   Tlink->L=pData;
	   head->R=pData;
	   //
	   pData->R=Tlink;
	   pData->L=head;
	  */
	   //  DbgPrint("Node%d=%x,R=%x,L=%x,%d,%d\n",
	   //	pData->data-7,pData,pData->R,pData->L,pData->data,pData->data2);	 
	}
	
	//从链表中取出，并显示
	DbgPrint("head=%x\n",head);
	
    PDATA_LINK pnode=head;
   	do   //判断 R遍历完成否
	{
		
		//显示链表内存结构
		DbgPrint("结点%d=%x,R=%x,L=%x,%d,%d\n",
			pnode->data,pnode,pnode->Entry.Flink,pnode->Entry.Blink,pnode->data,pnode->data2);
		pnode=(PDATA_LINK)pnode->Entry.Blink; 
	} while (!(pnode==head));
	
}

下面这段代码，从头部删除一个节点并便利显示结果：

VOID Link_Delete()
{
	KdPrint(("\n-----------SYS模式 双向循环链表测试 删除节点--------     \n"));
	RemoveHeadList(&head->Entry);
	PDATA_LINK pnode=head;
	do   //判断 R遍历完成否
	{

		//显示链表内存结构
		DbgPrint("结点%d=%x,R=%x,L=%x,%d,%d\n",
			pnode->data,pnode,pnode->Entry.Flink,pnode->Entry.Blink,pnode->data,pnode->data2);
		pnode=(PDATA_LINK)pnode->Entry.Blink; 
	} while (!(pnode==head));
}

具体参看完整源码。