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

写了作业之后，对class理解更深刻了，终于知道之前学的概念的具体含义了。刷题也快一点了，继续坚持

感觉处理list的尾巴时比较tricky

［问题求助］
已经有了:
superclass: Canine {...; roam(); ...};
以及 interface: Pet{...; roam(); ...};(我的理解：这两个roam（）虽然同名，但是behavior不一样)
public class Dog extends Canine implements Pet {...}； 这样Dog时Canine的subclass。
Java 中出现interface的原因是为了解决子类继承多个超类multi-inheritance带来的inheritance模糊性，从而有了与superclass的counterpart：interface。这样即便superclass与interface有相同的函数，子类在继承／实现该函数时，就不会使jvm产生混淆（head first java 224页，第三段）
问题：然而，子类（如上Dog）中implement interface的函数roam()时候，到底是override Canine的roam()还是implement Pet的roam();???
请好人讲讲。

hw3.
这次的作业搞明白
single linked list
跟 array 了

搞定，这次比较顺利

1. needs two variables, one for recording the different duplicate number, one for recording the base number to compare with next. From the first element in the array, if we find out a base element is not equal to the next one, then we assign this new value to base element and then record the order of the new value we find. if equal, then move on.
2. similar as the above, need consider empty SList
3. consider empty SList

写完啦 :D

要注意的：squish 记得size--  twin 记得 size++ 多谢前面的人的提醒，不然就忘了。。
还有第二个写了14lines，想不到要怎么改才能更简练，请大家看看

  public void squish() {
    // Fill in your solution here.  (Ours is eleven lines long.)
          if(head != null){
                  SListNode currentNode = head;
                  SListNode nextNode = head.next;
                  while(currentNode.next != null) {
                          if(currentNode.item.equals(nextNode.item)){                          
                                  currentNode.next = nextNode.next;
                                  nextNode = nextNode.next;
                                  size--;                                  
                          }        else {                          
                                  currentNode = nextNode;
                                  nextNode = nextNode.next;
                          }
                  }
          }
  }

Eloise 发表于 2016-3-21 08:36
要注意的：squish 记得size--  twin 记得 size++ 多谢前面的人的提醒，不然就忘了。。
还有第二个写了14li ...

nextNode = nextNode.next;可以移到if else语句外面，这样else就不用花括号了，少了两行。。。

213123418 发表于 2016-3-21 23:07
nextNode = nextNode.next;可以移到if else语句外面，这样else就不用花括号了，少了两行。。。

咦？哦对, THANKS!~