基于上题代码正确的前提下,填入相应代码完善append()函数,用于在尾部增加新节点( )。
def append(self, data):
new_node = self.Node(data)
if self.is_empty():
self.head = new_node
self.tail = new_node
else:
——————————————————
——————————————————
——————————————————
self._size += 1
return new_node
self.tail.next = new_node
new_node.prev = self.tail
self.tail.next = new_node
self.tail = new_node
new_node.prev = self.tail
self.tail.next = new_node
new_node.prev = self.tail
self.tail.next = new_node
self.tail = new_node