我正在使用两个python文件,一个文件中存在一类链表,另一个文件是我要导入第一个文件的文件,以便可以使用我在第一个文件中构建的链表。第二个文件是反向文件。我已经使用迭代部分完成了反向操作,现在尝试使用递归来构建用于反向操作的代码,为此,我正在函数内部调用并传递参数,但是某些方法没有解决,并且显示了TypeError,例如该函数没有参数。>
请先检查我的代码,然后输入错误
第二个文件
from code.linkedlist import *
llist=linkedlist()
llist.appendnodesatbegin(23)
llist.appendnodesatbegin(45)
llist.appendnodesatbegin(67)
llist.appendnodesatbegin(12)
llist.appendnodesatbegin(-11)
llist.appendnodesatbegin(0)
print ("Before reverse")
llist.display()
def reverseiterative():
llist.current = llist.head
llist.prev = None
while (llist.current):
llist.next = llist.current.next
llist.current.next = llist.prev
llist.prev = llist.current
llist.current = llist.next
llist.head = llist.prev
reverseiterative()
print("After the reverse of list using iterative method")
llist.display()
llist.p=llist.head
llist.prev=None
def reverserecursive(p,prev):
next1=llist.p.next
p.next=prev
if llist.next1 is None:
return
else:
reverserecursive(next1,p)
reverserecursive(llist.p,llist.prev)
print("After the reverse of list using recursive method")
llist.display()
first file:
class node:
def __init__(self,data):
self.data=data
self.next=None
class linkedlist:
def __init__(self):
self.head=None
self.last_pointer=None
def appendnodesatbegin(self,data):
newnode=node(data)
if(self.head==None):
self.head=newnode
self.last_pointer=newnode
else:
self.last_pointer.next=newnode
self.last_pointer=self.last_pointer.next
def appendnodesatend(self,data):
newnode=node(data)
newnode.next=self.head
self.head=newnode
def appendatmid(self,prev,new):
temp=self.head
newnode=node(new)
while(temp):
if(temp.data==prev):
newnode.next=temp.next
temp.next=newnode
temp=temp.next
def display(self):
temp=self.head
while(temp):
print(temp.data)
temp=temp.next
#def reversedisplay(self):
错误是
reverseiterative(llist.p,llist.prev)
TypeError: reverseiterative() takes no arguments (2 given)
答案 0 :(得分:1)
reverseiterative
如下:
def reverseiterative():
不带参数,您用2来调用它。
给定您传递的参数以及函数签名中的参数,您可能应该调用reverserecursive
:
def reverserecursive(p,prev):
答案 1 :(得分:0)
您的函数在减速时不接受任何参数:
reverseiterative(foo, bar):
此(或您希望处理的任何值)将对其进行修复。