Berkeley CS 61B Data Structures(in Java) Homework3 加分+讨论帖

俘虏你的心 发表于 2015-12-19 12:52
第一个Smooth想了好久，剩下的链表反而简单一点。贴上来供参考吧！

兄弟，你这smooth效率也太低了。。
[i]

[/i]

参考了前人经验，homework3总算做完了~
结果如下：

amazing homework of UCB

感觉对于linked list了解的差不多了，但是好事要多加练习才有更深刻的理解啊

每天坚持打卡！
第三题没有注意修改size导致结果一直错误，做Lab4的时候也经常忘记修改size，mark之~
求学分~

俘虏你的心 发表于 2015-12-19 12:52
第一个Smooth想了好久，剩下的链表反而简单一点。贴上来供参考吧！

请问一下 为什么 在SList中 有了  private SListNode head;
后面还要再生成一个 SListNode currentNode=head; ?
为什么不能直接用head 啊？
谢谢帮助！

差不多是照着别人的思路写的

一股脑写完，结果三个函数都有小错真是醉了。。。
真是太菜了TT要注意object的判断条件。

图还差最后一个test，笔记本屏幕太小了没截全。

northwest 发表于 2016-2-29 06:13
请问一下 为什么 在SList中 有了  private SListNode head;
后面还要再生成一个 SListNode currentNode= ...

因为如果你去修改SList的head，那你改完以后，就不知道SList真正的head是什么了：）

northwest 发表于 2016-2-29 06:13
请问一下 为什么 在SList中 有了  private SListNode head;
后面还要再生成一个 SListNode currentNode= ...

因为如果你去修改SList的head，那你改完以后，就不知道SList真正的head是什么了：）