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

一如既往耗时很长

交作业。。

1.可以新建array（length=ints.length()），也可以直接在原array上改。当然后一种快，而且省空间。用前一种新建array的话，记得要重新遍历ints，再给每个位置赋新值，若只是ints=newarray 或 ints=newarray.clone()就只是复制了引用地址而不是值
2.3. 记得while里加 size++/size--，不然现在执行main程序不会报错，但是size和新SList的size不匹配，将来也不定什么时候报错。

多谢各位之前的讨论。

啊啊啊，自己还是太渣了，这段时间断断续续的，做了好久。
第一题：用了两个循环，第一个循环是遍历，第二个while循环找到最近的不一样的数字，最后赋值为-1；

第二题：注意边界，也是用两个循环，第一个循环遍历，第二个while判断是否相等，利用node.next=node.next.next即可进行删除。。。

第三题：链表插入，node1.next=node.next,然后node.next=node1,这种是将node1插入到node前面了，最后将node=node1.next一直循环就好了

之前做了 传一下

做完lab做hw更容易上手。

来交作业了，这个homework3收获颇多啊。
由于自己对链表不太熟悉导致做这个作业花了很久的时间。现在贴上答案。

问大家一个问题，求解答。
我在程序里面写的这个程序

public void squish() {

    // Fill in your solution here.  (Ours is eleven lines long.)

          SListNode newNode = head;

          while(size>1 && newNode.next != null){

                  if(newNode.next.item.equals(newNode.item)){

                  newNode.next = newNode.next.next;

                  }else{

                          newNode = newNode.next;

                  }

          }

  }

里面这行 SlistNode newNode = head;

那现在我定义的这个newNode是不是与head指的那个单元块完全等同了呢？包括里面的item 和 next？

还有就是在第一步，当这个newNode.next指向了newNode.next.next的时候，是指的原来的链head指的第一个那个块的next也随着他指向了.next.next么？原来第一个数据（head指的那个）不会被erased嘛？

这个部分我特别难以理解，花了好久，我看公开课里面老师也没讲到newNode = head这种情况。

小白求指点。

求W大加学分~

交作业。。幸亏有大神们的指导，懂了很多~

C:\Users\Administrator\DesktopC:\Users\Administrator\Desktop

cs61b hw3 第一次交作业

感觉好弱啊  这个都做了这么久