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

做完了，发上来看看

D:\cs\CS61B2014\HOMEWORK AGAIN\HW3\1.jpg

D:\cs\CS61B2014\HOMEWORK AGAIN\HW3

Homework3打卡~第二题写的过于复杂。。。

做了一天总算做完。总结：

（1）smoosh：

找出array中的连续重复值，把除了第一个重复值的其他重复值挪到array最后并设为-1

//这里重要的一个是用i和j找出连续重复，就是找到数组中连续重复的方法；第二个是用int count让重复的放到最后等于-1，就是把数组中一部分放到最后，一部分提前

（2）squish：

找出singly linked list中的连续重复值，把除了第一个重复值的其他重复值删除

//这里重要的一个是在linked list做比较需要新设一个node，千万不能用head；还有就是新node和node.next都要!= null以避免空指针异常NullPointerException

（3）twin：

把singly linked list中所有值后面添加同样的复制值

//这里重要的一个是在linked list set 新node而且让它不等于null，也不能用head

第一题一步步输出就意识到是新建的array没有copy进ints[]，自己figure out真的超有成就感！

第二部分涉及到链表的因为不熟练耽搁了好久。。。

part1: 一开始复制了新的数组进行赋值，但是space太大，后来发现直接可以在原数组进行操作；
part2、part3：个人在一个错误上卡了很久，那就是head节点开始存储数组的第一个数据，我以为是从head的next节点开始的，后来仔细研究了insertEnd函数才明白；
另外做完发现每个part都有lines limit，稍微简化了下也符合要求了。
总体感觉hw3难度不是很大，但是非常有收获。

homework3打卡 滴滴～

我感觉hw3相对还是比较简单的，但是要注意part 1 可能写的时候没有注意数组越界的问题。