第一问答网»论坛 › 中问网 › 问答 › 双、单向链表的删除操作的效率有什么不同？这个是管理信 ...

双、单向链表的删除操作的效率有什么不同？这个是管理信息系统的问题

11 |

1 | 2012-12-25 13:20:52 | 显示全部楼层 |阅读模式

以A---B---C为例子，要删除B 单向链表删除操作，指针维护只要一个指针。删除时需要记下前导记录A的指针，A->next=B->next双向链表删除操作需要维护2各指针。不需要记录A的指针只要简单的指针维护即可；( B->prior)->next=B->next ; (B->next)->prior=B->prior 查找方面，单项链表的查找要从头开始，双向链表的查找可以在任意位置开始查找。综合起来，对于删除操作，肯定是双向链表效率高。...

使用道具举报

返回列表发新帖

千问

主题	0 回帖	4882万积分

论坛元老

Rank: 8 Rank: 8

积分: 48824836

加好友
发消息

回复楼主返回列表

问答

热门排行

1 怎么样点亮超级旋风的图标
2 关于星爷的电影
3 VISTA自带DX10 有问题，运行不了DX10版本的刺客信条
4 2009永州小六生怎样进雅礼中学
5 氢氧化钙与碳酸钠反应生成的是碳酸钙和氧化钠，还是碳酸钙和氢氧化钙
6 求魔卡少女樱中桃矢的身份
7 天龙八部峨眉冲虚养气加多少血
8 学汽车钣金有用吗请各位师傅大峡指点指点？？？？
9 安徽农业大学大一新生什么时候报道
10 瑞星被攻击了我们以后用什么杀毒的```
11 我的摩托车该怎么办？
12 中国计量学院的现代科技学院的工业工程专业怎么样?就业方向是什么?谢谢
13 答案就是你
14 完美世界国际版给我推荐一些女孩子适合的宠物~我妹要.
15 英雄岛时装刷新时间
16 冰箱保鲜制冷
17 我们学校暑假不仅补课还要收450元的费用这样合法吗？
18 中卫县甘塘镇有什么工业？
19 武林英雄新人卡怎么弄
20 在国内买的笔记本电脑能在新西兰使用么？
21 菜鸟求教有关超越极限1.9的几个问题
22 本科的金融学和大专的证劵投资与管理，两个专业那个好啊
23 泰山医学院医学检验专科历年分数线
24 想学编程c++ C语言哪个简单实用?.
25 请问谁是摩尔庄园红衣骑士，我非常想成为红衣骑士可我很没耐心不想练请问谁可以帮我练我把号和密给他别盗
26 王杰的电影!
27 四川明年会不会在扩招？
28 插卡游戏机上的FC热血格斗2P怎么选老虎（不要密码的）
29 比SST6好的装备
30 热爱理科的理科生进！有经验的、理科很棒的准高三生或已毕业学生优先！
31 太原科技大学专科在哪？宿舍好吗？环境怎么样啊？
32 如果流量用尽了上qq一条多少钱啊
33 VB函数题，请补充问号部分
34 迷茫，应该学点什么呢？
35 成吉思汗人物的被动技能怎么用?
36 衣藻是真菌吗？绿藻呢？
37 南宁职业技术学院2009年录取分数线是多少?
38 校内网找朋友
39 "书籍"一词用英文怎样写
40 爸爸的外遇是自己院里的一位阿姨
41 五行缺金取名大全
42 为什么我无法退订QQ绿钻？
43 大专读计算机专业和金融专业哪个好
44 律师你好，我相问下夫妻的另一方把对方的私隐抄录复制公告于朋友，是否合法？
45 画插画的时候深入不下去
46 我2009年8月31号的提问怎么不见了？
47 一张长方形的纸，长是5厘米，宽是4厘米，用它剪一个最大的圆，圆的面积是多少？
48 是男孩还是女孩
49 楼上一老头老是找我麻烦请教大家怎么处理这样的情况
50 家里狗狗吐了。怎么办啊？急！！
51 这里面唱的歌叫什么名字。。给地址。小白别来凑热闹
52 六年级学生王明参加竞赛，他的名次和成绩若与年龄相乘，恰好为2328.王明现在几岁？他的名次和成绩各是多少
53 魔兽世界任务戒
54 仙剑奇侠传3在大渡口没有路走。。。。。。
55 我好像被人肉了，我想知道怎么样才能查到原贴
56 我喜欢你法语怎么说
57 氢氧化钠与硫化钠的混合液与酸反应,哪个先反应?为什么？PH值几的时候硫化钠开始反应？
58 帮下～戒指问题
59 查找唐诗中关于王勃的部分，如《旧唐书》《唐才子传》等书中内容，不胜感激
60 今年理科山东353分能上贵校
61 我究竟是要复婚还是和相爱的人再婚
62 办理招行信用卡需要带什么?
63 跪求一金山通行证及密码
64 钻盲孔如何控制深度
65 上海立信会计学院松江校区
66 澳大利亚学生个人旅游签证资产证明用家长的好还是个人名义好？
67 周公解梦中周公是谁
68 财贸职业学院什么时候出录取结果
69 长沙指南针小吃车好不好。是不是骗子，
70 上海所有的心理咨询服务中心
71 哪个学校收我呢我该去哪呢
72 眼睛近视不开刀能改善吗？
73 MOMAX多功能座充对N85原装电池会有过冲现象吗？
74 韩服跑跑卡丁车号账号杂申请？
75 腾讯即将要出的游戏
76 我NOD32杀毒软件提示windows update更新呢.怎么关掉啊
77 韩文翻译
78 初三英语单词听力下载
79 鞍山在哪能买到酒酿
80 国二 VB 笔试 Len
81 这是什么字？
82 地下城与勇士狂战技能
83 喜欢一个不熟悉的人该怎么办？
84 有两件事不知道怎么做,请教大家?
85 变形金刚2的问题
86 脑袋有异物有什么症状
87 问个关于电吉他的问题，专业的来解答哈
88 我电脑玩魔兽进入城后马上重起
89 怎样让控制自己的情绪
90 09年福建高考理科335可以报什么大专啊
91 急！想买耐用的笔记本，至少5年吧，别太容易落伍了就行，请教各位高手啊
92 在psp上听音乐显示的人物图片怎么编辑到音乐里
93 植物利用种子可以长成新植株这种繁殖方法称什么繁殖？
94 有什么好听的歌
95 养育之恩真的就那么重要吗
96 铁路退伍兵什么时候开始审核(哈局的)
97 最近回家一趟，给父母买什么茶叶比较好
98 1.8T的车是不是排量和油耗比1.8大的多啊?
99 人们用哪些话来赞美教师？
100 问一下英语可以自学吗详细在下面