如果一个链表最常用的操作是在末尾插入节点和删除尾节点,为什么选用带头节点的双循环链表最省时间?

王朝知道·作者佚名  2009-03-27
窄屏简体版  字體: |||超大  
 
分類: 電腦/網絡 >> 程序設計 >> 其他編程語言
 
問題描述:

南开大学2000年试题,也有一道类似题目,某线性表中最常用的操作实在最后一个元素之后插入一个元素和删除第一个元素,则采用 仅有尾指针的单循环链表 储存方式最节省运算时间。

參考答案:

问题出现在查找效率上

链表最常用的操作是在末尾插入节点和删除尾节点

在尾巴插入 删除操作:

都需要知道他的前导 而单链表要查找到最有一个元素需要遍历全部链表

双链表直接可以查到前导

最常用的操作实在最后一个元素之后插入一个元素和删除第一个元素

删除头结点 需要头指针 或者只用一个->next域就能查到 速度就快了

在有第二个条件 删除最后一个元素 有尾指针就最好了 可以直接找到尾巴元素 同时他还是循环链表 所以正好他的->next就是头结点

ok?

小贴士:① 若网友所发内容与教科书相悖,请以教科书为准;② 若网友所发内容与科学常识、官方权威机构相悖,请以后者为准;③ 若网友所发内容不正确或者违背公序良俗,右下举报/纠错。
 
 
 
免责声明:本文为网络用户发布,其观点仅代表作者个人观点,与本站无关,本站仅提供信息存储服务。文中陈述内容未经本站证实,其真实性、完整性、及时性本站不作任何保证或承诺,请读者仅作参考,并请自行核实相关内容。
 
 
© 2005- 王朝網路 版權所有 導航