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

答案如图，发现了一个非常隐蔽的bug。。。newnode 创造了一个节点，而它的prev和next都是head，
然后吧它assign给了head，此时head的prev和next还没确定。，所以还要说一遍=。=。。。。。。。。。
学习到了！！
还有如何破坏掉invariant，，

交作业~收获很大！对于cast的理解加深了很多。
cast造型并不能改变一个对象其真正的类型，对象并不会改变，只不过其“可见的”部分增多了or减少了。
另外。对于part1里面的几个insert函数，里面构造新的node时，尽量使用newNode()方法，而不要采用构造器，这样对于part3中，写重载函数带来方便
如果采用的是newNode，part3中只需要在子类中override newNode()和remove()就好
但如果采用constructor,part3里面还需要override 另外四个insert函数

交作业啦～

一个classcastexception改了半天，看来还是掌握的不熟练。dlist里应该通过newnode来新建一个dlistnode，而不是直接new dlistnode（）。

非常感谢首位提供的信息，收益良多！

好好学习 天天向上~

Part I


Part III

楼上part I没传上···补一下

这次作业更加深了我对ADT的理解.

这次作业里面的DList是ADT.

关于为什么我们要有ADT这个概念, 老师在课上曾经说过, 大概意思就是一个class和它的任何subclass都可以放在一起用处理 (前提是只能用superclass中的method, 所以任何subclass的static type都要是superclass). 比如这次作业中的DList和LockDList, LockDList是DList的subclass. DList中所有的method都继承到了LockDList中, 但是有一个问题就是这些method中用的都是DListNode, 这种node是没有lock的属性的. 所以, 我们只要把newNode这一个方法override (new一个dynamic type是LockDListNode, static type是DListNode的节点) 就可以保证在LockDList中所有的node既可以使用DList中的方法(因为他们的static type是DListNode), 又可以锁定一个node (通过cast到LockDListNode).

TestDList的结果:

TestLockDList结果:

哎 好气呀，今天做了好久，我都不知道有哪些bug了，一气之下重新做了一遍。
感谢前面大佬们的讲解，不然这个程序不知道要写到什么时候。

顺便求加学分，上次hw3的学分也还没加上，哈哈。

补一发