链表

最新推荐文章于 2024-05-06 07:00:00 发布

fengkuangfj

最新推荐文章于 2024-05-06 07:00:00 发布

阅读量530

点赞数

InitializeListHead 初始化一个LIST_ENTRY结构并使其指向自身。这种情况代表链表为空。
InsertTailList 把一个元素添加到链表尾部。注意，要用嵌入连接域的地址而不是TWOWAY结构的地址。调用InsertHeadList可以把新元素插入到链表头部。实际上，如果给出链表中某个TWOWAY结构的内嵌连接域地址，你可以把新元素插入该结构的前面或后面。
空的双链表仅有一个指向自身的链表头。而IsListEmpty就是做这样的检测。注意，RemoveXxxList的返回值永远都不会为NULL！
RemoveHeadList 断开该元素与链表的连接，并返回该元素内嵌连接域的地址。RemoveTailList与其相反。