※ 引述《wsx02 ()》之铭言： : 我碰到一个问题 http://ppt.cc/~ZsY 这边的(e)小题 : 拿index=2的那边 左link = 十进1 = 二进001 右link = 十进3 = 二进011 : 所以(b)的答案是 001 XOR 011 = 010 : 其他的答案是(a)010, (b)010, (c)110, (d)011 : 可是这要怎麽traverse呢? : 我在wiki查到的 http://en.wikipedia.org/wiki/XOR_linked_list : 有一段When you traverse the list from left to right:提到 : 可是我看不太懂0.0 : 请问用这题的数字当例子 应该要怎麽找呢? : 谢谢 我们会存成这样的资料结构: 1 2 3 4 data HAT CAT EAT BAT link 2 2 6 3 要往下一格移动时我们需要前一格在哪和这一格在哪 例如我们现在在 HAT (1), 已知前一格是接地 (0), 那麽下一格就是 link(1) XOR 0 = 2 XOR 0 = 2 就到了 CAT 再一次的话 现在在 CAT (2), 前一格在 (1) 於是下一格就是 link(2) XOR 1 = 2 XOR 1 = 3 就到了 EAT 依此类推 只要当找出来的下一格是接地 (0) 就是结束了 大概像是这样 -- 1985/01/12 三嶋鸣海 1989/02/22 优希堂悟 1990/02/22 冬川こころ 1993/07/05 小町 つぐみ 欢迎来到 1994/05/21 高江ミュウ 1997/03/24 守野いづみ 1997/03/24 伊野瀬 チサト 1998/06/18 守野くるみ 打越钢太郎的 1999/10/19 楠田ゆに 2000/02/15 樋口遥 2002/12/17 八神ココ 2011/01/11 HAL18於朱仓岳坠机 ∞与∫的世界 2011/04/02 茜崎空 启动 2012/05/21 第貮日蚀计画预定 2017/05/01~07 LeMU崩坏 2019/04/01~07 某大学合宿 --

※ 发信站: 批踢踢实业坊(ptt.cc) ◆ From: 140.112.28.91