菜鳥之驅動開發12

 

在本節中，我們學習在驅動中如何操作雙向鏈表：鏈表的建立，初始化，遍曆，刪除。驅動中有自己的鏈表接構，也有相專用的操作鏈結表函數，也可以用C/C++中自已實現的鏈表。

驅動中的鏈表接構是：LIST_ENTRY

操作鏈結表的主要API有：

InitializeListHead    初始化鏈表

IsListEmpty              判斷鏈表是否為空白

InsertHeadList        從頭部插入

InsertTailList           從尾部插入

RemoveHeadList  從頭部刪除節點

RemoveTailList     從尾部刪除節點

 

下面一段代碼初始化一個鏈表並便利顯示：

PDATA_LINK head;//=new(PagedPool) DATA_LINK;PDATA_LINKpData;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));}

 

具體參看完整源碼。