python中使用递归实现反转链表

class Node:
def __init__(self,init_data):
self.data = init_data
self.next = None

def get_data(self):
return self.data

def get_next(self):
return self.next

def set_data(self,new_data):
self.data = new_data

def set_next(self,new_next):
self.next = new_next

lista = Node(99)
listc = Node(49)
listd = Node(39)
liste = Node(29)
listf = Node(9)
lista.next = listc
listc.next = listd
listd.next = liste

def recurse(mylist,newlist):
if mylist is None:
return;
if mylist.next is None:
newlist = mylist
else:
newlist = recurse(mylist.next,newlist)
mylist.next.next = mylist
mylist.next = None

return newlist

listg = None
plist = recurse(lista,listg)
def list_print(listd):
while listd is not None:
print listd.data
listd = listd.next

print "elist is:"
list_print(liste)
print "reverse list is:"
list_print(plist)

elist is:
29
39
49
99
reverse list is:
29
39
49
99