首页class Node: def __init__(self,data): self.data=data self.next=None while True: try: data_list=input().split() head=Node(None) cNode=head for i i

class Node: def init(self,data): self.data=data self.next=None while True: try: data_list=input().split() head=Node(None) cNode=head for i i

时间: 2025-06-25 12:13:07 浏览: 10

### Python 类定义与链表节点创建以下是基于 Python 的单向链表节点类 `Node` 和链表类 `LinkedList` 的实现。此实现遵循面向对象编程原则，并提供了基本操作方法。 #### 节点类 (Node) 节点类用于存储数据以及指向下一个节点的指针： ```python class Node: def __init__(self, data): self.data = data # 存储的数据 self.next = None # 指向下一个节点的引用 ``` 此处，`data` 属性保存当前节点的值，而 `next` 是一个指向下一节点的对象实例[^2]。 #### 链表类 (LinkedList) 链表类负责管理多个节点并提供常用的操作接口，例如插入、删除和遍历等： ```python class LinkedList: def __init__(self): self.head = None # 初始化头节点为空 def append(self, data): new_node = Node(data) # 创建新节点 if not self.head: # 如果链表为空，则设置头节点为新节点 self.head = new_node return last_node = self.head while last_node.next: # 找到链表最后一个节点 last_node = last_node.next last_node.next = new_node # 将新节点附加到最后一个节点之后 def print_list(self): current_node = self.head while current_node: # 遍历整个链表并打印每个节点的值 print(current_node.data, end=" -> ") current_node = current_node.next print("None") # 表示链表结束 ``` 在此代码中，`append` 方法实现了在链表末尾添加新节点的功能；`print_list` 则用来展示链表中的所有元素及其顺序关系[^1]。通过以上两部分代码可以构建简单的单向链表结构，并支持基础功能扩展[^5]。 ---

阅读全文