我有以下代码:
class Node:
def __init__(self,data):
self.data = data
self.next = None
class linkedList:
def __init__(self):
self.top = None
def isempty(self):
return self.top== None
def push(self,data):
new_node = Node(data)
#if self.top ==None:
# self.top= new_node
# return
new_node.next = self.top
self.top = new_node
def pop(self):
if self.top ==None:
print('underflow comdition')
return
temp = self.top
self.top = self.top.next
return temp.data
def top(self):
if self.isempty():
print('empty stack')
return
return self.top.data
def printstack(self):
if self.isempty():
return
temp = self.top
print('stack from top')
while temp != None:
print(temp.data)
temp = temp.next
llist = linkedList()
llist.push(5)
llist.push(7)
llist.push(9)
llist.push(11)
llist.push(13)
llist.push(15)
llist.push(17)
llist.pop()
llist.pop()
llist.top()
llist.pop()
llist.push('oolala')
llist.printstack()
但是我遇到以下错误:
TypeError Traceback (most recent call last)
<ipython-input-16-a71ab451bb35> in <module>
47 llist.pop()
48 llist.pop()
---> 49 llist.top()
50 llist.pop()
51 llist.push('oolala')
TypeError: 'Node' object is not callable
我该如何解决?
答案 0 :(得分:1)
您重写了属性top
:它不能同时是变量和方法。
首先,将其定义为方法:
def top(self):
...
但是,稍后,您可以使用top
节点属性将其覆盖:
self.top = new_node
top
现在是Node
,您不能调用节点。
我建议您更改方法名称;通常,方法应该是动词,就像您对push
和pop
所做的那样。
def show_top(self):
if self.isempty():
print('empty stack')
return
return self.top.data
...
llist.pop()
llist.show_top()
llist.pop()
llist.push('oolala')
llist.printstack()