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

五一放假学习节奏被打乱，进度慢了

学习打卡下。。。twin那个做的有点晕

part 3 要求Do not try to make new copies of the items themselves. Just copy the references to the items.
用了currentNode.next = new SListNode(currentNode.item, currentNode.next); 这样应该就不符要求了吧，可是又想不出只用reference要怎么做。。。

sybilibla 发表于 2017-5-7 23:58
part 3 要求Do not try to make new copies of the items themselves. Just copy the references to the it ...

感觉不是违规吧。。。个人看法，new copies of the items themselves 应该是用有 new item()这种语句在右侧出现吗，currentNode.item本身就是reference，SListNode里面也无非是item=object，这用的全都是reference啊，无关新建item的object吧~当然是个人看法哈~

mmyn 发表于 2017-5-8 00:20
感觉不是违规吧。。。个人看法，new copies of the items themselves 应该是用有 new item()这种语句在右 ...

多谢解答~

打卡笔记：
1. array做得最久。两种思路。
第一种：同一组数组，多重循环，只要ints[i]=ints[i-1], 就整体向左平移，最后一位增加-1。报错，debug无能，放弃。
第二种：新建一个长度一样的数组a，先填充-1，只要ints[i]!=ints[i-1]，就将数字复制到a中。最后令a替换ints.
自己的问题：数组运用还是不够熟练，犯一些system out print(a) 这种错误

2. squish主要卡在nullpointerexception，需要考虑n.next==null和n.next.next==null的情况
  主要思路：n.next=n.next.next, 即可移除中间

3. twin卡在糊涂了，在n后新建一个slistnode时，new Slidenode(xx,xx)的第二个参数应该是n.next而不是n。
   用了两个slistnode n和slistnode node，相互倒腾。

4.总体而言：
-看了讨论才记得size++和size--;
-linked最容易弄错的就是corner case的null pointer exception，几乎每次都要依靠eclipse来报错

Let's smoosh arrays!

smooshing [  3  7  7  7  4  5  5  2  0  8  8  8  8  5  ]:
[  3  7  4  5  2  0  8  5  -1  -1  -1  -1  -1  -1  ]
smooshing [  6  6  6  6  6  3  6  3  6  3  3  3  3  3  3  ]:
[  6  3  6  3  6  3  -1  -1  -1  -1  -1  -1  -1  -1  -1  ]
smooshing [  4  4  4  4  4  ]:
[  4  -1  -1  -1  -1  ]
smooshing [  0  1  2  3  4  5  6  ]:
[  0  1  2  3  4  5  6  ]

Let's squish linked lists!

squishing [  3  7  7  7  4  5  5  2  0  8  8  8  8  5  ]:
[  3  7  4  5  2  0  8  5  ]
squishing [  6  6  6  6  6  3  6  3  6  3  3  3  3  3  3  ]:
[  6  3  6  3  6  3  ]
squishing [  4  4  4  4  4  ]:
[  4  ]
squishing [  0  1  2  3  4  5  6  ]:
[  0  1  2  3  4  5  6  ]
squishing [  ]:
[  ]

Let's twin linked lists!

twinning [  6  3  6  3  6  3  ]:
[  6  6  3  3  6  6  3  3  6  6  3  3  ]
twinning [  4  ]:
[  4  4  ]
twinning [  ]:
[  ]

Process finished with exit code 0

交作业交作业啦！twins研究了半天，图也画了，就是不知道代码怎么实现，写完之后居然就这么几行，哈哈开心！

做完lab3之后再做这次作业就很容易理解linked list了
就是第一部分smoosh method写起来不容易 后面的squish和twin都挺好写的
深刻感受到了linked list的强大

zh 发表于 2017-4-10 12:18
来交作业了，这个homework3收获颇多啊。
由于自己对链表不太熟悉导致做这个作业花了很久的时间。现在贴上 ...

这个就是说声明一个类型为SListNode的一个引用变量指向了原来的linked list就相当于是一个reference啊 其实我已开始也理解了好久 你可以再看看head first上面第九章的内容~
我自己的感觉是有一点像c里面的指针~一个道理