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

总算有点搞懂了

假期一直学 cs61a 了，感觉学完61a 再学61b帮助挺大的

HW3打卡~遥想3月份的时候第一次学java数据结构的时候异常艰难，现在想复习一遍，发现都很简单了~

交作业打卡~~~

终于可以上传图片了，之前不成功可能是图片太大？！


补充内容 (2018-1-19 11:24):
求删，发重复了～～～

刚刚发了一遍没有看到自己的回帖，再发一次。不知道这次图片能否上传成功。


补充内容 (2018-1-19 11:24):
求删，发重复了～～～

HW3，前几天提交过，一直没有通过审核？！

smoosh()使用array，判断前一个新序号ints[0]和后一个旧序号ints[1]是否相等。
如果不相等，新序号加一，新序号ints[1] = 旧序号ints[1]。
如果相等，旧序号加一，新序号维持不变。

squish()node对应head
判断node的内容和node下一个内容是否equals()
如果相等，node的next指针指向下下一个，同时size减一
如果不相等，把遍历往后移了一个
twin()复制，使item相等，next指向新的copy对象，同时node后移两位。

C:\Java\hw3\hw3

我都是重新创建一个数组/链表的。。     /捂脸

HW3