1、
在驱动中使用链表sys部分
A、链表结构
B、链表的初始化
C、在链表中插入数据(结点)
D、链表数据的删除
E、链表的遍历
【70】这里讲的链表,同样是 上节课讲的那种双向链表
【90】以 第35课 的代码为例来讲解。第35课里面没有 驱动部分,先复制linktype.h,复制 第34课 的驱动部分的代码,把头文件 添加进去
【300】编译
【340】new 【520】修改
【710】printf ==>【745】DbgPrint 这个只要一个(),KdPrint需要两个()
【820】sys放到虚拟机中测试 【860】打开WinDBG
【1290】DDK提供的链表结构
【1370】linktype.h --> 复制 --> linktype_sys.h,加入到sys项目中
【1531】
“
typedef struct _DATA_LINK
{
//struct _DATA_LINK *L;
//struct _DATA_LINK *R;
LIST_ENTRY Entry;
int data; /*数据域*/
int data2;
} DATA_LINK, *PDATA_LINK;
”
【1570】LIST_ENTRY 是一个宏(winnt.h中)
【1718】初始化链表
InitializeListHead(&(head->Entry));
【2080】类似之前的初始化写法 是这样写的
【2121】链表插入数据
【2210】在头部插入结点
InsertHeadList(&(head->Entry), &(pData->Entry)); // ZC: 头部插入 pData
【2425】遍历
pnode = (PDATA_LINK)pnode->Entry.Blink; // 需要强转
【2710】ZC: 这里 是一个警告,但是 还有一个 error,记得 前面有设置 将警告当做error来对待,于是将这个warnning处理掉之后,error也没有了
【2750】驱动放入 虚拟机 测试
【2855】sys中,添加 打印信息
【2955】再次 驱动放入虚拟机测试
【3060】没有看到 刚刚添加进去的 打印信息 被打印出来...
【3118】重新 编译(一直是用的vs2003编译) 再测试
【3300】用 DebugView 来看,看到信息了
【3370】∵前面的信息尾部没有 打印"\n",∴ 这条信息接在了上一条信息的最后面,比较难以发现它的存在
2、
//链表指针结构
LIST_ENTRY
//初始化链表
InitializeListHead
//判断链表是否为空
IsListEmpty
//在头部插入结点
InsertHeadList
//在尾部插入结点
InsertTailList
//从链表中删除
//头部删除
RemoveHeadList
//尾部删除
RemoveTailList