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

好难啊 TAT 才知道有reading材料可以看。。要好好补一下。。。这个写了至少6个小时= =。。。。。sigh

加油加油

为了debug和mac/台式机之间切换，还学习了Eclipse的使用方法和github的使用方法。level up

写了好久....还是有些不太明白，有些不太熟练，还需要好好理解

做了非常久， 不过收获大大大....

在instant里回复了然而并没有卵用，instant做的不太好啊～不管了，上图

不是很难。但是part2 debug了很久。。。
又看到有人分享的空集测试代码，继续debug了好久。。。。

心累
part1太长了，就只贴了part2

part II用了前面人写的测试代码！真的很好用，因为自己一开始交集的函数写的有点问题，但是老师给的测试没查出来～～

voiding 发表于 2014-9-24 06:46
谁能帮我看看往set里面 insert的code， 我觉得我写得太复杂了。可以运行出来结果，但是逻辑上好像太复杂。

我也是这么写的！！！感觉不长啊 insert就是要考虑这些情况吧！

edwin1992 发表于 2015-7-28 12:44
Description        Resource        Path        Location        Type
The declared package "" does not match the expected packa ...

set如果不放在list那个package里，需要添加 import list.*这个语句

做了很久，很多道理都懂，但是自己写边界条件真的很慢。。。怎么破。。。
概念上对两点有了更深的认识：
1是由于listnode函数中有throw exception，因此要么继续throw exception给上级函数，要么try catch捕获，具体到本题就是在set的各个函数中，一旦调用item()等函数，都try catch捕获。
2是ADT的inherit，dlistnode和listnode返回的参数都是list类型，向上配合抽象类，而在类的实现中都采用cast将list转为dlist或slist，利用dynamic look up的特性，完成子类实际的操作。

题目对于复杂度的要求，使得union和intersection都得采用扫描两个链表，然后比较元素大小，再做相应的insertback或remove操作，这里我的问题有两个：
1有没有简洁快速判断边界条件的写法？比如如何判断元素是否最后是链表最后一个元素？
2在remove节点时，我采用的方法是，将扫描的节点itrNode先指向其next，再做itrNode.prev().remove()，原因是如果先remove就不知道其next是什么了，请问有什么解决方法吗？
谢谢各位~