双链表实施不起作用

Question

我是新来的面向对象编程和本网站。

我一直对这个节目的一个大学项目相当长一段时间（至少我尝试）。我要创建一个程序，用双链表交易，更精确地说，我需要实现以下几件事：

• class Node
• class LinkedList
• 各种方法。

这是我的代码看起来像至今：

class Node: 
    def __init__(self): 
     self.value = None 
     self.next_node = None 
     self.previous_node = None 

class LinkedList(object): 
    def __init__(self): 
     self.first = None 
     self.last = None 

    def __str__(self): 
     return 'This is the value: '.format(self.first) 

    def append(self, value): 
     new_node = Node() 
     self.first = new_node 

def main(): 
    myList = LinkedList() 
    myList.append(20) 
    print(myList) 

我期望的输出是："This is the value: 20"。

但输出我得到的是："This is the value: "。

我的错误是什么？我的append方法或我的__str__方法无法正常工作（或两者都不）。 （这也可能是一些真正明显）

Answer 1

添加{}字符串告诉格式，其中把值。

def __str__(self): 
    return 'This is the value: {}'.format(self.first) 

请参阅Python文档string format examples。

而且，根据@Jeremy的评论，您还需要将值分配给新节点，并向节点类添加一个str（）函数。

这应该工作：

class Node: 
    def __init__(self, value=None): 
     self.value = value # <- store the value in the object 
     self.next_node = None 
     self.previous_node = None 

    def __str__(self):    # <- return the value as a string 
     return str(self.value) 

class LinkedList(object): 
    def __init__(self): 
     self.first = None 
     self.last = None 

    def __str__(self): 
     return 'This is the value: {}'.format(self.first) 

    def append(self, value): 
     new_node = Node(value) # <- pass value to the Node 
     self.first = new_node 
main() 
    myList = LinkedList() 
    myList.append(20) 
    print(myList)