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

交作业

这次的二三题不难，因为以前刷过类似的题...反而第一道题一开始思路错了，还建了一个temp array， 最后研究copy array了好久, 还好最后及时醒悟就直接在原有array上玩了

第一题大概花了1个半小时才写出来，而且代码量较大，24行，在尾端添加－1的时候，有可以优化的地方，可能还是思路不是太正确，比较冗长，总之做出来了。第二题用了currentPointer 和nextPointer，一开始忘了改SList.size，以至于第三题的时候总是出错。。。
第三题比较快，不难，同时也不要忘记改size。

我好像没改SList的size啊。。也没问题嘛

做作业一天时间过的好快！





homework3 小总结：

1.smoosh函数的时候想思路想了很久，最后通过多次多层循环解决了。
然后运行的时候出现数组越界错误，后来发现是因为循环条件多个并列时把判断数组越界的条件写在了后面，把判断数组值是否相等的条件写在了前面。这样当数组越界时，先执行了对数组的索引，导致报错。调换顺序就好了。

2.squish函数比上一个简单些，就是运行时报出了ava.lang.NullPointerException异常，原因是没有检查当前节点的下一个节点是否为null就去判断他们的item是否equals了。

3.这个程序里面的head节点也是属于SListNode类的，所以head节点也有item值，不能跳过。另外记得随时改变size的值！


4.感觉老师给的主函数的测试程序都很好，直接把输出结果跟正确结果对比，如果不一致就抛出异常，很清晰！可惜自己还不会用。。

开始还是有bug，一次完成bug free代码的能力还是有待提高啊

hw3

完成~ smoosh()用的基本方法就是双指针，squish()和twin()直接用一个pointer从head开始遍历即可。新手求加分~~

test1:

test2:

终于做完了，好开心

交作业！