单链表构成的循环链表比单链表有什么优势? - JobHunting版 - 未名存档

本页内容为未名空间相应帖子的节选和存档，一周内的贴子最多显示50字，超过一周显示500字访问原贴

JobHunting版 - 单链表构成的循环链表比单链表有什么优势?

相关主题
● 再上一简单点面试题了	● 链表插入排序都写了一个小时，对人生失去信心了。
● [讨论] 算法超级大总结-- 链表近千行代码总结，欢迎大家进来补充	● 求问两题思路
● PURE 储存 OA	● 我怀疑是reference check后我的offer没了
● 怎么返回单链表里面的环的前一个节点的位置？	● M家onsite回来了，晚上上面经
● 问一道常见面试题，reverse a linked list	● 请教Java oracle documentation 表头的意思
● 讨论找单链表倒数m的节点	● 急问，网上下载手填的i-765表有条形码？
● 链表中每三个数逆转的题？	● 大家好才是真的好：分享一个二爷的leetcode的题目统计信息
● 请教狗狗题：复制带随机指针的链表	● 其实所谓trick问题恐怕还要具体问题具体分析

相关话题的讨论汇总
话题: 链表话题: 单链话题: 循环

进入JobHunting版参与讨论

1

(共1页)

r****o 发帖数: 1950	1 前天一个面试，别的都答出来了，就这个题卡出了，单链表构成的循环链表比单链表有什么优势? 或者说，什么情况下用循环链表比用单链表更好?
j**l 发帖数: 2911	2 一个好处是可以用来解决约瑟夫环... 另外，循环链表无所谓表头在那里另外如果你能说出循环数组有什么优势也行，循环数组适合当队列用，比普通数组好。
j**l 发帖数: 2911	3 相信你今年会有好offer的，加油。【在 r****o 的大作中提到】 : 前天一个面试，别的都答出来了，就这个题卡出了， : 单链表构成的循环链表比单链表有什么优势? 或者说，什么情况下用循环链表比用单 : 链表更好?
a*d 发帖数: 47	4 what is "约瑟夫环"? 【在 j**l 的大作中提到】 : 一个好处是可以用来解决约瑟夫环... : 另外，循环链表无所谓表头在那里 : 另外如果你能说出循环数组有什么优势也行，循环数组适合当队列用，比普通数组好。

1

(共1页)

进入JobHunting版参与讨论

相关主题
● 其实所谓trick问题恐怕还要具体问题具体分析	● 问一道常见面试题，reverse a linked list
● 微软面世经过	● 讨论找单链表倒数m的节点
● google面试全过程(简装版)	● 链表中每三个数逆转的题？
● [合集] 链表reverse得最简洁算法	● 请教狗狗题：复制带随机指针的链表
● 再上一简单点面试题了	● 链表插入排序都写了一个小时，对人生失去信心了。
● [讨论] 算法超级大总结-- 链表近千行代码总结，欢迎大家进来补充	● 求问两题思路
● PURE 储存 OA	● 我怀疑是reference check后我的offer没了
● 怎么返回单链表里面的环的前一个节点的位置？	● M家onsite回来了，晚上上面经

相关话题的讨论汇总
话题: 链表话题: 单链话题: 循环

未名新帖统计// 7月16日

#	版面	帖数(主题数)
-	全站	4871 (796)
1	Military	3777 (569)
2	Stock	341 (51)
3	Joke	117 (17)
4	History	116 (3)
5	Automobile	100 (9)
6	USANews	55 (9)
7	Midlife	45 (1)
8	Headline	41 (41)
9	Dreamer	33 (13)
10	FleaMarket	32 (20)
11	Living	30 (7)

* 这里只显示发帖超过25的版面，努力灌水吧:-)