Berkeley CS 61B Data Structures(in Java) Lab4 讨论帖

第一张图test了两次，第一次忘了链表为空时size的状况~~

交个作业！

很好的lab，让人对null pointer的exception有了更加深刻的认识，另外对于circled list的方便也有了更好的认识。好lab。

搞定了。。一天跟3堂课！！加油！！

跟上~~~~~~~~~

### TESTING insertFront ###
Empty list is [  ]

Inserting 9 at front.
List with 9 is [  9  ]

Inserting 8 at front.
List with 8 and 9 is [  8  9  ]


### TESTING removeFront ###
List with 1 and 2 is [  1  2  ]

Removing front node.
List with 2 is [  2  ]

Removing front node.
Empty list is [  ]

Removing front node.
Empty list is [  ]

### TESTING insertFront ###
Empty list is [  ]

Inserting 9 at front.
List with 9 is [  9  ]

Inserting 8 at front.
List with 8 and 9 is [  8  9  ]


### TESTING removeFront ###
List with 1 and 2 is [  1  2  ]

List with 2 is [  2  ]

Empty list is [  ]

Empty list is [  ]

这次的好简单，交个作业~

whdawn 发表于 2015-4-9 02:04
这次的好简单，交个作业~

可以咨询一下removeFront（）方法你是怎么写的吗？纠结了好久没做好。。总是不行。好像不完整。

public void removeFront() {
    // Your solution here.
      if(head != null){
       head = head.next;
          size --;
      }
    }

乐百氏开开心心 发表于 2015-4-11 11:14
可以咨询一下removeFront（）方法你是怎么写的吗？纠结了好久没做好。。总是不行。好像不完整。

publi ...

我猜你说的是DList2吧，这是我的解法：
  
public void removeFront() {
          if(size > 0) {
                  DListNode2 node = head.next.next;
                  head.next = node;
                  node.prev = head;
                  size--;}
  }