正文

python怎么打出单链表

小六 /119 浏览量
0115

在Python中打印单链表，可以通过以下步骤实现：

1. 定义链表节点类 `Node`，包含数据域 `data` 和指针域 `next`。

2. 定义链表类 `LinkedList`，包含头节点 `head` 和相关操作方法，如 `is_empty`、`append`、`print_list` 等。

3. 在 `print_list` 方法中，从头节点开始遍历链表，并打印每个节点的数据。

 class Node: def __init__（self, data）: self.data = data self.next = None class LinkedList: def __init__（self）: self.head = None  def is_empty（self）: return self.head is None def append（self, data）: new_node = Node（data） if not self.head: self.head = new_node else: cur = self.head while cur.next: cur = cur.next cur.next = new_node def print_list（self）: current = self.head while current: print（current.data, end=" -> "） current = current.next print（"None"） 示例使用 if __name__ == "__main__": sl = LinkedList（） sl.append（1） sl.append（2） sl.append（3） sl.print_list（） 输出： 1 -> 2 -> 3 -> None

这个示例展示了如何创建一个链表，向链表中添加元素，并以从尾到头的顺序打印链表中的所有元素。

-- 展开阅读全文 --