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

这次作业真的帮助理解了inheritance ,override, cast等知识，值得耐心好好做。
TestDList

TestLockDList

感谢首页大牛们的指点让我能这么快做完。LockDList在重载了newNode()之后，大部分函数直接继承父类即可，因为这些函数在构造过程中使用了newNode()来创建节点，而实际的LockDList对象会动态调用新的newNode()，而并不需要重新声明。

而remove() 和 lockNode() 两个函数，传入的参数是DListNode， 但实际上实参总是一个LockDListNode, 所以isLocked这个field只是我们看不到而已，使用cast之后便能访问：( (LockDListNode) node).isLocked = true;
另外注意 protected关键字：自身，子类及同一个包中类可以访问，不像C++一样是只能子类访问，所以同在list 包中的LockDList 也可以访问 hea.prev 这些field

1. public void remove(DListNode node) {
   
2.     if(node == null || node == head || ((LockDListNode) node).isLocked == true) return;
   
3.     node.prev.next = node.next;
   
4.     node.next.prev = node.prev;
   
5.     size--;
   
6.   }
   
7. 
   
8.   public void lockNode(DListNode node) {
   
9.     ((LockDListNode) node).isLocked = true;
   
10.   }

复制代码

看了前面同学的讨论，终于顺利做完了！对继承的理解也加深了

一开始不知道lockNode 的method的作用，看了大家的讨论才明白，我同意关于newtest(DList sl1)那个function中应该是DListNode node = sl1.front()，而不是测试code中的LockDListNode node, 因为这样写给符合java的继承性的特点

这次作业值得好好反思，前面层主说得很透彻！放图：

很受启发，打算再刷刷书。

做了好久。我纠结的地方在于，我的LockDListNode的constructor写成了
LockDListNode(Object i, DListNode prev, DListNode next){。。。}
所以LockDList里的newNode()怎么写都不对啊，写对了报错，写错了不能override。
跟大家思路跑piao的不再一个点子上。

hw4搞定了，上图！这次作业感觉麻烦的就是casting了，都怪自己一开始没注意newNode这个函数。。。inheritance还是要仔细的多学几遍。

homework4 来了

感觉做完HW4有了很大收获，感谢各位大牛无私分享！