一个简单的环形链表问题

octobershiner 2010-11-09 12:15:36

和大家请教一下，每个节点只有一个指针域的环形链表如何实现双向的的查找操作。。。

...全文

517 18 打赏收藏转发到动态举报

写回复

用AI写文章

18 条回复

切换为时间正序

请发表友善的回复…

发表回复

octobershiner 2010-11-12

打赏
举报

呵呵，这不是大公司的题目，只是我书上的小习题。。

xuwening 2010-11-10

打赏
举报

[Quote=引用 8 楼 octobershiner 的回复:]

引用 6 楼 xuwening 的回复:

所谓双向查找，估计是指模拟出来的。

向后查找，不用说了
向前查找，其实还是向后查找，不过得查找一圈才能找到。

呵呵，你和我一个同学说的差不多，他就是这么想的，向前查找就是向后找知道p->next的值为R（R为起始结点地址）。。。
可是感觉这样也没什么意义啊。。
[/Quote]

是没有意义，所以这问题本就就蛋疼~~~~~~

太多的公司出蛋疼的题目了~~~~~~~

sirzxj 2010-11-10

打赏
举报

[Quote=引用 10 楼 cheng_fengming 的回复:]
单链表只能向前查找不过不是循环链表么转一圈就回来了。
[/Quote]
+1

xuwening 2010-11-10

打赏
举报

[Quote=引用 14 楼 iealien 的回复:]

公司出题目肯定是考虑过的，谁说没有意义的？
建议你参考下 SGI STL的 LIST实现～LIST本身只有一个指针域，但是LIST的中的节点是可以双链的,也就是说 LIST只有一个指针域不不代表是单向的
即：
template<typename T>
struct __list_node
{
typedef __list_node<T> * ptr;
p……
[/Quote]

都~~~~~~~~
ptr next;
ptr prev;

了~~~~~还单指针呢？？？？？？？？

iealien 2010-11-10

打赏
举报

好像我题目理解有点问题！不过你还是可以参考下

iealien 2010-11-10

打赏
举报

公司出题目肯定是考虑过的，谁说没有意义的？
建议你参考下 SGI STL的 LIST实现～LIST本身只有一个指针域，但是LIST的中的节点是可以双链的,也就是说 LIST只有一个指针域不不代表是单向的
即：
template<typename T>
struct __list_node
{
typedef __list_node<T> * ptr;
ptr next;
ptr prev;
T data;
}
而在LIST中只需要一个指针域
template <typename T>
{
typedef __list_node<T> * link_type;
linke_type node；//只需要一个指针域
//。。。其他的实现
}

luciferisnotsatan 2010-11-09

打赏
举报

一个指针域那是单向的。

DBOYaoao 2010-11-09

打赏
举报

一个指针域怎么能做双向的？

過於喧囂的孤獨 2010-11-09

打赏
举报

一起学习~~~~~~~~~~

octobershiner 2010-11-09

打赏
举报

使的。。。实在想不出来。。

liutengfeigo 2010-11-09

打赏
举报

一个循环单链表，如果实现双向查询？

xt0601 2010-11-09

打赏
举报

这个好像只有 6 楼说的那样做；
如果真要做双向查询的话，就自己把单向链表转化为双向链表。

东大坡居士 2010-11-09

打赏
举报

要实现又向查找的话只能转一圈了，看看 q->next是否等于p

cheng_fengming 2010-11-09

打赏
举报

单链表只能向前查找不过不是循环链表么转一圈就回来了。

octobershiner 2010-11-09

打赏
举报

[Quote=引用 5 楼 luciferisnotsatan 的回复:]

一个指针域那是单向的。
[/Quote]
要做的是一个环形链表

octobershiner 2010-11-09

打赏
举报

[Quote=引用 6 楼 xuwening 的回复:]

所谓双向查找，估计是指模拟出来的。

向后查找，不用说了
向前查找，其实还是向后查找，不过得查找一圈才能找到。
[/Quote]
呵呵，你和我一个同学说的差不多，他就是这么想的，向前查找就是向后找知道p->next的值为R（R为起始结点地址）。。。
可是感觉这样也没什么意义啊。。