剛剛在看Cracking the Coding Interview
發現他的程式有一個小錯
他是這樣寫的
class Stack{
Node top;
Object pop(){
if (top != null){
Node item = top.data;
top = top.next;
^^^^^^^^^
return item;
}
return null;
}
void push(Object item){
Node t = new Node(item);
t.next = top;
top = t;
}
Object peek(){
return top.data;
}
}
........................
在 pop()這個方法裡，top.data 依照書中class Node裡的data型態是int
所以Node item 不應該等於top.data
應該要改成 Node item = top;