可变堆栈抛出异常的Scala实现
以下是堆栈的可变实现:可变堆栈抛出异常的Scala实现,scala,Scala,以下是堆栈的可变实现: class LinkedStackGeneric { var first : NodeGeneric = _ def isEmpty : Boolean = { first == null } def push(itemName : Any) = { val oldFirst = first first = new NodeGeneric(itemName , oldFirst) } def pop = {
class LinkedStackGeneric {
var first : NodeGeneric = _
def isEmpty : Boolean = {
first == null
}
def push(itemName : Any) = {
val oldFirst = first
first = new NodeGeneric(itemName , oldFirst)
}
def pop = {
first = first.next
first.itemName
}
}
class NodeGeneric(val itemName : Any , val next : NodeGeneric) {}
println("*********** testing LinkedStackGeneric *****************")
val generic = new LinkedStackGeneric
generic.push("test")
generic.push("here");
println(generic.isEmpty)
println(generic.pop);
println(generic.isEmpty)
println(generic.pop);
println(generic.isEmpty)
当我运行此代码时,它会生成以下内容:
*********** testing LinkedStackGeneric *****************
false
test
false
Exception in thread "main" java.lang.NullPointerException
at LinkedStackGeneric.pop(LinkedStackGeneric.scala:19)
at StacksAndQueuesTest$.main(StacksAndQueuesTest.scala:37)
at StacksAndQueuesTest.main(StacksAndQueuesTest.scala)
这是导致错误的行:
println(generic.pop);
导致此异常的原因是什么?我是否没有正确地将项目推送到堆栈上?因为我推了两个项目:
generic.push("test")
generic.push("here");
不应该抛出此异常吗?修复您的
pop
方法。你的执行令导致了这个问题
def pop = {
val ret = first.itemName
first = first.next
ret
}
对pop的第二次调用首先设置为
null
,然后您尝试对该null值调用方法itemName
,除非与非Scala代码交互操作,否则不应使用null
。