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