使用双链表的一个问题？

楼主^#

更多发布于：2002-07-28 21:06

chris cant的书中的debugprint例子中为什么使用双链表，但是在插入这个链表的时候只使用了ExInterlockedInsertTailList向尾部插入，并没有用ExInterlockedInsertHeadList函数向头部插入，那么使用单链表不就得了吗？使用双链表有什么好处吗？还请各位赐教！！

喜欢0

ufo_online 驱动牛犊注册日期2002-04-26 最后登录2004-03-26 粉丝0 关注0 积分0分威望0点贡献值0点好评度0点原创分0分专家分0分加关注写私信	沙发^# 发布于：2002-07-30 10:40 在插入这个链表的时候只使用了ExInterlockedInsertTailList向尾部插入，并没有用ExInterlockedInsertHeadList函数向头部插入双向链表不一定是环形链表呀，它的结构： --------> --------> Head ...... Tail <-------- <-------- 单向链表只能从前向后查询。
	回复(0) 喜欢(0)

ostrich

驱动牛犊

注册日期2002-02-20
最后登录2007-06-18
粉丝0
关注0
积分50分
威望5点
贡献值0点
好评度5点
原创分0分
专家分0分

加关注写私信

板凳^#

发布于：2002-07-30 15:00

阁下的意思是不是
双链表仍然只有一个链，只是在增加节点的时候可以从头上加，也可以在尾部加？
那干什么要搞这么复杂呢，用单链表不就可以了吗？并且设备队列也是使用的双链表的增强形式，那说明使用双链表肯定是有一定道理的，不知道朋友你是不是有一定的研究？

回复喜欢

swift 驱动中牛注册日期2001-07-26 最后登录2007-05-09 粉丝0 关注0 积分70分威望7点贡献值0点好评度7点原创分0分专家分0分加关注写私信	地板^# 发布于：2002-07-30 15:15 双向链表在移动，删除等操作的时候特别有用!
	回复(0) 喜欢(0)

trent

驱动老牛

注册日期2002-03-01
最后登录2014-09-18
粉丝0
关注0
积分61分
威望185点
贡献值0点
好评度2点
原创分0分
专家分0分

加关注写私信

地下室^#

发布于：2002-07-30 15:29

用双向连表还不是方便 :D

我不仅要金子，我还要点石成金的手指！

回复喜欢

hangzhoustayer 驱动小牛注册日期2002-05-08 最后登录2006-06-19 粉丝1 关注0 积分0分威望0点贡献值0点好评度0点原创分0分专家分0分加关注写私信	5楼^# 发布于：2004-12-05 18:38 也有使用单链表的吧
	回复(0) 喜欢(0)

wowocock

VIP专家组

注册日期2002-04-08
最后登录2016-01-09
粉丝16
关注2
积分601分
威望1651点
贡献值1点
好评度1227点
原创分1分
专家分0分

加关注写私信

6楼^#

发布于：2004-12-06 09:51

无所谓....

花开了，然后又会凋零，星星是璀璨的，可那光芒也会消失。在这样一瞬间，人降生了，笑者，哭着，战斗，伤害，喜悦，悲伤憎恶，爱。一切都只是刹那间的邂逅，而最后都要归入死亡的永眠

回复喜欢

您需要登录后才可以回帖，登录或者注册

使用双链表的一个问题？

最新喜欢：