Berkeley CS 61B Data Structures(in Java) Lab4 讨论帖

上课听的挺明白的，一做题各种错乱非常挫败，弄了半天才搞清楚。有哨兵最起码就算size为空head.next还可以指回自己，没哨兵的话万一head为空那么null.next是不符合规定的。
另外tostring里这次item为int型不是object型，所以可以直接和字符串相加了。

这个上传相册文件好像老是有问题？

Lab4打卡~

需要注意的是没有sentinel在增加和删除node的时候就要讨论null的问题，有sentinel就不用了

开心 做的越来越快了！
是真的很绕。。

不太懂的一个地方是，在DList2的removeFront方法中，如果判断空list的条件是 if(head.next==null) return
这样最后又经过一次removeFront 显示的empty list 为false? 判断条件改为 if(size==0)return 就没有问题。 不理解啊。


补充内容 (2019-5-5 11:55):
今天重写了一遍，画了一次图，理解了，因为有哨兵结点的双向链表形成了一个circle！因此判断是否为空List的时候不能用 head.next=null 实际上此时head.next指向了自己 可以看看constructor里面空链表的实现方式

这次真心要来总结一下！免得小白和我犯一样的错误。真的被自己蠢哭！！！！ 对于第一题：主要是要去讨论size=0的情况！然后就是用tail来控制和添加元素。对于第二题，弄了一个晚上都是蒙圈的，完全不知道在做什么！最后在地里看见别人讨论的，才发现原来所有的节点都是Object对象，一定要看清楚题，同时我也没有理解到sentinel是做什么用的，一度认为sentinel就是第一个元素，导致我一直都无法添加元素进去！！！！最后突然想明白，原来sentinel就相当于head，添加的元素是在sentinel后面，这样sentinel的好处就体现出来了！就是不用再去讨论size=0的情况了！！！感谢cs61b 让我静下心来去分析理解，小白不容易！内心一定要强大到无可救药！

阿斯顿发射点