高校问答电影心战粤语在线观看:双链表的优势?
来源：百度文库 编辑：高校问答 时间：2024/04/28 22:37:57
老师让我讲单链表与双链表的区别
我很晕菜...我实现的双链表几乎不比单链表多什么功能
就仅仅是可以逆向遍历而已
双链表与单链表相比还有什么其他的优势吗?
能否举个例子?
本来我想也许双链表可以实现二分法查找?或许比单链省时间?
结果一算时间复杂度很晕菜...更费事..
双链表到底有什么优势啊....拜托拜托....
我很晕菜...我实现的双链表几乎不比单链表多什么功能
就仅仅是可以逆向遍历而已
双链表与单链表相比还有什么其他的优势吗?
能否举个例子?
本来我想也许双链表可以实现二分法查找?或许比单链省时间?
结果一算时间复杂度很晕菜...更费事..
双链表到底有什么优势啊....拜托拜托....
双向链表的好处是表的插入和删除不需要把指针"拖"得很长就可以完成,而且还能实现表的前序和后序遍历.