反向链节点python

时间:2016-02-09 05:06:40

标签: python-3.x

需要一些帮助,我正在研究制作一系列节点。我需要使用我导入的Node类将最后一个索引移动到第二个索引。

from Node import Node:
def reverse_chain(list):
  if list is None: return 
    head = list 
    tail = list.next 
    reverse_chain(tail) 
    print(head,end = " ") 

这是我写的代码,但目前它没有意义,所以我还在努力

我的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 

0 个答案:

没有答案