回 帖 发 新 帖 刷新版面

主题:[讨论]急! 循环双向链表

[color=FF0000][b][size=4]有个疑问:在循环双向链表中,size是链表结点数,如果用getdata(int i) 取第i 个节点的data,若i>size ,那么应该怎样处理呢?是越界呢,还是应循环到前面呢?[/size][/b][/color]
   [b][color=800000]或者说,当i>0时,有没有越界这一说法???[/color][/b]

回复列表 (共2个回复)

沙发

楼主是该双向循环队列的设计者

两个方案楼主可以权衡后选择,然后在程序的注释中写明。

板凳

我觉得应该XUN环到前面(I MOD SIZE),因为该链表是XUN 环链接, 这可以作为它的一个特性. 如果是非XUN 环链表则应作YU界处理.

我来回复

您尚未登录,请登录后再回复。点此登录或注册