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

终于在看了大家的回复之下完成了作业。 有一个小问题， 在第三个method（twin）中， 是不是只需要排除head ＝＝null 的情况呢。  只写了六行，虽然结果对，但是生怕漏掉什么情况。 希望各位大大不吝赐教。

BlackSanTa 发表于 2014-8-14 15:25
交作業：D

感覺我寫的 squish() and twin() 不是那麼的正確 squish我用了 ==不知道能不能貼上來 大家幫 ...

层主，你有没有试过把listLength!=0和!(testNode.next==null)对换位置？
int m=this.length();
    while(m!=0&&(x.next!=null))
这个是我的，我发现如果m!=0放在后面，squish执行到最后一个空链表的时候会报错，我表示无法理解，有人能解释一下吗

链表真的很容易错。。。现在终于知道item和next了。。不容易。。就是node ＝ node.next; 就是指向下一个node还不是很理解。。怎么这么神奇

虽然运行结果是对的，但是我的第一段代码里好像有bug啊，不知道该如何解决
  public static void smoosh(int[] ints) {
            // Fill in your solution here.  (Ours is fourteen lines long, not counting
            // blank lines or lines already present in this file.)  
          int currentItem = ints[0];
          int i = 1;
          while ((i <=ints.length-1) && (ints != -1)) {
                  while (ints[i] == currentItem) {
                          if (i == ints.length-1){
                                  ints[i] = -1;
                          }
                          else {
                                  for(int k=i; k<ints.length-1; k++){
                                          ints[k] = ints[k+1];
                                  }
                          ints[ints.length-1] = -1;
                          }            
                  }                        
                  currentItem = ints[i];
                  i++;
          }         
  }[/i][/i][/i]

smallmikko 发表于 2015-6-1 09:12
层主，你有没有试过把listLength!=0和!(testNode.next==null)对换位置？
int m=this.length();
    whi ...

一年前寫的有點忘了這code在幹麻, 我看了listLength!=0和!(testNode.next==null) 這code做了猜測,應該是因為如果你 length是0了 那testNode 裝的東西就是null. testNode是null 就不能呼叫 next. 會有null pointer exception.

簡單來說就是java不能做這類似的事 null.method()  null.classMember
所以我們不能先check testNode.next 要先檢查length是不是 不等於0

再次加深理解，赞

BlackSanTa 发表于 2015-6-24 00:57
一年前寫的有點忘了這code在幹麻, 我看了listLength!=0和!(testNode.next==null) 這code做了猜測,應該是 ...

有道理！

补充内容 (2015-6-29 23:09):
求加学分～

Homework3smoosh() 8 lines
squish() 9 lines
twin() 6 lines
(blank lines not counted)