Python可以在循环中生成节点吗？

Question

在循环的同时做一个单链表？ 是这样的：

def make_nodes(n):
    head_node = Node(0,None)
    for i in range(1,n):
        node("i") = Node(i, None)
        #somehow link them 

因此节点将被命名为： 节点1节点2节点3。。。节点9

先谢谢你！在

Answer 1

你可以使用字典和/或列表来完成你想要达到的目标。在

但是，如果为了学习目的而尝试测试一些数据结构，那么可以创建一个类节点并对其进行操作。在

class Node(object):
    __data = None
    __ref_to_next = None

    def __init__(self, d):
        self.set_data(d)

    def set_data(self, d):
        self.__data = d

    def set_ref_to_next(self, r):
        self.__ref_to_next = r

    def append_a_node(self, new_node):
        cnode = self
        while cnode.__ref_to_next != None:
            cnode = cnode.__ref_to_next
        cnode.set_ref_to_next(new_node)

    def traverse(self):
        cnode = self
        while cnode.__ref_to_next != None:
            print cnode.__data
            cnode = cnode.__ref_to_next


def make_nodes(n):
    head_node = Node(0)
    for i in range(1,n):
        new_node = Node(i)
        head_node.append_a_node(new_node)

可以使用append函数填充链表模拟。在