Python 3.x 反向节点链
我正在做一些关于创建节点链的工作,需要一些帮助。我需要使用已导入的节点类中的一个索引将最后一个索引移动到第二个索引Python 3.x 反向节点链,python-3.x,Python 3.x,我正在做一些关于创建节点链的工作,需要一些帮助。我需要使用已导入的节点类中的一个索引将最后一个索引移动到第二个索引 from Node import Node: def reverse_chain(list): if list is None: return head = list tail = list.next reverse_chain(tail) print(head,end = " ") 这是我写的代码,但目前它没有意义,所以我仍在努力
from Node import Node:
def reverse_chain(list):
if list is None: return
head = list
tail = list.next
reverse_chain(tail)
print(head,end = " ")
这是我写的代码,但目前它没有意义,所以我仍在努力
my node.py文件中包含以下代码:
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
def __str__(self):
return str(self.data)
node_1 = Node('John')
node_2 = Node('Bill')
node_3 = Node('monkey')
node1.set_next(node2)
node2.set_next(node3)
reverse_chain(node1)
print(node1.get_data(), end = ' ')
print(node1.get_next().get_data(), end = ' ')
print(node1.get_next().get_next().get_data(), end = ' ')
should produce John monkey Bill
我正在尝试生成以下输出:
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
def __str__(self):
return str(self.data)
node_1 = Node('John')
node_2 = Node('Bill')
node_3 = Node('monkey')
node1.set_next(node2)
node2.set_next(node3)
reverse_chain(node1)
print(node1.get_data(), end = ' ')
print(node1.get_next().get_data(), end = ' ')
print(node1.get_next().get_next().get_data(), end = ' ')
should produce John monkey Bill