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

毕设间隔了一个月，继续交作业交作业，求加分~~~

还是挺tricky的，多亏了帖子里大家的解释和讨论，对许多概念的理解加深了。谢谢大家！
hw4.pdf (266.6 KB, 下载次数: 2)

2016-5-29 01:33 上传

点击文件名下载附件
hw4
下载积分: 大米 -1 颗

传了个pdf是因为今天只能传一个附件了。。

交作业啦！感谢楼主提供测试代码，辛苦了！Java的inheritance很有意思。如果不override method 的话， subclass会继承superclass的method signature + return type. 而superclass中的return type一般不会涉及subclass代表的type. 然而， 之所以还可以继承，是因为subtype 也是 supertype.但subclass自己引入的method中，需要subtype时，就要手动downcast成subtype. 因为尽管在subclass中override newNode() method从而构造subtype,但declared type还是supertype.所以我们才需要在涉及到subtypeknowledge的method里，把supertype downcast成subtype.

Homework 4 交作业，做了这次作业感觉之前Java课都白上了。。现在才搞明白点

没有理解为什么remove需要改，而insertBefore ,insertAfter不用改啊？？？

L.r_yoga 发表于 2015-10-8 21:17
先是TestDList的输出结果：再是TestLockDlist的输出结果：PS.问题求解答~
做第一部分的时候，一 ...

对啊对啊，我和你问题一样，查了好多遍一直找不出问题，之后改成两行的
head= newNode(null,null,null);
  head.prev= head.next = head;
就可以了呢？
你想清楚了吗？

终于可以运行了，卡在一个点上，希望大神指点：
把DList Constructor中的
head= newNode(null,head,head);
改成
  head= newNode(null,null,null);
  head.prev= head.next = head;
就可以运行了！

jev9 发表于 2016-6-10 09:51
终于可以运行了，卡在一个点上，希望大神指点：
把DList Constructor中的
head= newNode(null,head,head) ...

你在定义head的时候并没有指明初始值，所以初始的时候head就是null，你在head = newNode(null,head,head);的时候，指令是从右至左执行的，也就是先执行newNode(null,head,head);再赋值给head，而此时执行newNode(null,head,head);的效果与执行newNode(null,null,null);是一样的，因此会产生此问题。

花了一天时间终于做完了，不过概念还没有理解透。。需要继续看看大家的评论再思考下

yingy4 发表于 2016-6-11 03:35
你在定义head的时候并没有指明初始值，所以初始的时候head就是null，你在head = newNode(null,head,head) ...

谢谢！