r****o 发帖数: 1950 | 1 【 以下文字转载自 JobHunting 讨论区 】
发信人: roufoo (五经勤向窗前读), 信区: JobHunting
标 题: 单链表构成的循环链表比单链表有什么优势?
发信站: BBS 未名空间站 (Sat Jun 12 15:48:49 2010, 美东)
前天一个面试,别的都答出来了,就这个题卡出了,
单链表构成的循环链表 比 单链表有什么优势? 或者说,什么情况下用循环链表比用单
链表更好? |
h*****0 发帖数: 4889 | 2 优势?就是因为是循环的啊。比如可以从任意结点开始遍历。
【在 r****o 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 【 以下文字转载自 JobHunting 讨论区 】 : 发信人: roufoo (五经勤向窗前读), 信区: JobHunting : 标 题: 单链表构成的循环链表比单链表有什么优势? : 发信站: BBS 未名空间站 (Sat Jun 12 15:48:49 2010, 美东) : 前天一个面试,别的都答出来了,就这个题卡出了, : 单链表构成的循环链表 比 单链表有什么优势? 或者说,什么情况下用循环链表比用单 : 链表更好?
|
z****e 发帖数: 2024 | |
r****o 发帖数: 1950 | 4 "可以从任意节点开始遍历"这个优势可以应用在什么地方呢?能否举个例子?
【在 h*****0 的大作中提到】![](/moin_static193/solenoid/img/up.png) : 优势?就是因为是循环的啊。比如可以从任意结点开始遍历。
|
g*****g 发帖数: 34805 | 5 hardly useful, you almost always want to use double linked list
instead.
【在 r****o 的大作中提到】![](/moin_static193/solenoid/img/up.png) : "可以从任意节点开始遍历"这个优势可以应用在什么地方呢?能否举个例子?
|
c********e 发帖数: 383 | 6 one use case i can think of is a buffer for single producer and single
consumer. for example a network buffer.
【在 g*****g 的大作中提到】![](/moin_static193/solenoid/img/up.png) : hardly useful, you almost always want to use double linked list : instead.
|
M******r 发帖数: 469 | 7 java有没有什么好的 double linked list实现?
LinkedList在遍历的过程中删除修改移动某几项好像不怎么灵光啊
【在 g*****g 的大作中提到】![](/moin_static193/solenoid/img/up.png) : hardly useful, you almost always want to use double linked list : instead.
|
g*****g 发帖数: 34805 | 8 LinkedList 的实现就是doubly的。如果不灵光
多半是你自己的bug.
【在 M******r 的大作中提到】![](/moin_static193/solenoid/img/up.png) : java有没有什么好的 double linked list实现? : LinkedList在遍历的过程中删除修改移动某几项好像不怎么灵光啊
|