栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 面试经验 > 面试问答

双链表上的QuickSort

面试问答 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

双链表上的QuickSort

只是快速浏览一下,您的列表似乎不仅被双重链接,而且在末端连接在一起(因此它更像是环而不是列表)。换句话说,如果我要遍历您的列表(包含元素

A, B, C,D
),则不会是:

A -> B -> C -> D -> stop

相反,它将是

A -> B -> C -> D -> A -> B -> C -> D -> A -> B ..... etc.

我怀疑这可能就是为什么您遇到无限循环的原因。

我将创建对

DoublylinkedList
类中列表的最后一个元素的引用(示例:)
in.last
,使用它来获取最后一个元素,并使第一个和最后一个元素链接到任一
null
或某种
NullListElementextends ListElement


如果必须将其保留为环形,我仍将添加对列表的最后一个元素的引用,以便您可以说:

if(walker == in.last) break; // stop


转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/382605.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号