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

小A要当码农 发表于 2015-6-10 12:45
求问楼主，我的做法跟你一样（几乎override了所有方法，修改返回和参数类型为LockDListNode），但是这样 ...

我记得老师说override是不能修改return type和arguments的。因为你修改了return type和arguments，所以是overload。以下为参考。。。
protected LockDListNode newNode(Object item, DListNode prev, DListNode next) {
            return new LockDListNode(item, prev, next);
        }
public void lockNode(DListNode node) {
            ((LockDListNode)node).isLocked = true;
        }
        
public void remove(DListNode node) {
            if (((LockDListNode)node).isLocked) return;
            super.remove(node);
        }

rabbitW 发表于 2015-7-22 21:26
hw4交作业了~
开始的时候我在LockDList中重写的方法很少，加了一个 void lockNode(DListNode node)，其他 ...

哈哈，我直接改了测试代码，做了cast，感觉也可以！同小白！
大致长这样LockDListNode node = (LockDListNode)(sl1.front());

qiuyu19900209 发表于 2015-7-25 13:58
我记得老师说override是不能修改return type和arguments的。因为你修改了return type和arguments，所以是 ...

恩恩！ 谢谢你的解答啦～ 我后来也意识到自己不对，采用了你的方法啦

homework4 完成

其中locklist部分的testcode是用的另外一个版本的 HOMEWORK4 DONE

hw4  求加分

交作業了, 以下是執行結果

这种circularly-linked的只有一个sentinel的方法比教材上的简洁好多。  写LockDList时老师讲的原则很有用：everywhereyou expect a father (DListNode), you can throw it a son (LockDList)，再填加一些必要的转换就行了
LockDList重载了newNode, remove方法，再写个 locknode  
  TestLockDList里，sl1.front()/back()通不过， 加转换，为(LockDListNode)sl1.front()   就可以了

  感谢lz提供测试代码！

感谢gloria_wwj 的提示，刚接触java，一直不会使用cast，卡在这个地方很久，转专业的人伤不起。现在可以交作业了。

看了大家的讨论 在Test文件中加入了强制转换 总算做出来了 对继承这一部分的理解还需要提高