根据提示,在右侧编辑器补充 Node 类代码,实现 main 函数里调用的成员函数。
时间: 2023-11-27 07:49:19 浏览: 109
好的,以下是实现代码:
```python
class Node:
def __init__(self, value, next=None):
self.value = value
self.next = next
def add(self, value):
node = self
while node.next is not None:
node = node.next
node.next = Node(value)
def delete(self, value):
node = self
if node.value == value:
return node.next
while node.next is not None:
if node.next.value == value:
node.next = node.next.next
return self
node = node.next
return self
def __str__(self):
node = self
res = []
while node is not None:
res.append(str(node.value))
node = node.next
return '->'.join(res)
if __name__ == '__main__':
node = Node(1)
node.add(2)
node.add(3)
print(node) # 输出 1->2->3
node = node.delete(2)
print(node) # 输出 1->3
```
这段代码实现了一个链表的基本操作,包括添加和删除节点。在 main 函数中创建一个链表,并且依次添加了 1、2、3 三个节点,然后打印出链表的内容,接着删除了值为 2 的节点,最后再次打印出链表的内容,验证了删除操作是否生效。
阅读全文