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

windforce 发表于 2014-6-17 10:38
我在这个作业上有个地方卡了很久了。 part I 和 part II都挺顺利地，可是part III一直被卡

试过了LZ的测 ...

昨天卡了很久。 其实是个小bug，纯粹自己疏忽
之所以我会出现ClassCastException，是因为我在 DList 里面虽然定义了newNode方法，但我的新建节点（各种插入）什么的都忘了利用这个方法！而是仍然用new DListNode(Object, DListNode, DListNode)来实现的
这样后来我虽然在LockDList里override了newNode，但实际上相当于没用，当然DListNode向LockDListNode转换会报错

也来贴一下吧
经过了半个多月的挣扎，终于可以运行了

hw4 screenshot
              

谢谢lz提供test code

hw4交作业，其中LockDList的测试代码用的是GitHub上的

看了讨论，写好了，跑起来了，不知道我对overridden的理解对不对
class LockDListNode extends DListNode{
        boolean lock;
        LockDListNode(Object i, DListNode p, DListNode n){
                super(i, p, n);
                lock = false;
        }
}
**************************
class LockDList extends DList{

        protected DListNode newNode(Object item, DListNode prev, DListNode next) {
                DListNode myNode = new LockDListNode(item,prev,next);
                //System.out.println("overriden newNode");
                return myNode;
        }

        public void lockNode(DListNode node){
                LockDListNode tempNode = (LockDListNode)node;
                tempNode.lock = true;
        }

        public void remove(DListNode node) {
                if (((LockDListNode)node).lock!=true) {
                    if (node!=null) {
                              node.prev.next = node.next;
                              node.next.prev = node.prev;
                              size--;      
                    }
                }       
        }
}

gloria_wwj 发表于 2014-7-9 17:02
看了讨论，写好了，跑起来了，不知道我对overridden的理解对不对
class LockDListNode extends DListNode{ ...

感谢！给了我启发！
不过你的newNode和remove还可以更精炼（remove可以复用父类的）：
protected DListNode newNode(Object item, DListNode prev, DListNode next) {
                return new LockDListNode(item, prev, next);
        }
public void remove(DListNode node){
        LockDListNode tmp = (LockDListNode)node;
        if(tmp.lock == true)
                return;
        else
                super.remove(node);
}

krist 发表于 2014-7-14 17:12
感谢！给了我启发！
不过你的newNode和remove还可以更精炼（remove可以复用父类的）：
protected DList ...

想到了调用父类，但是调代码的时候说必须super是第一个statement~所以就放弃了

krist 发表于 2014-7-14 17:12
感谢！给了我启发！
不过你的newNode和remove还可以更精炼（remove可以复用父类的）：
protected DList ...

你的方法我再试试，主要自己写super的时候调试说必须第一句，谢谢提醒！^^