正文

python怎么实现单链表

小六 /49 浏览量
0404

在Python中创建单链表，首先需要定义一个节点类`Node`，然后定义一个链表类`LinkedList`。以下是创建单链表的基本步骤和代码示例：

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

 class Node: def __init__（self, data=None）: self.data = data self.next = None

2. 定义链表类`LinkedList`，包含头节点`head`和链表操作方法：

 class LinkedList: def __init__（self）: self.head = None 在链表尾部添加节点 def append（self, data）: new_node = Node（data） if not self.head: self.head = new_node else: current = self.head while current.next: current = current.next current.next = new_node  打印链表所有节点 def display（self）: current = self.head while current: print（current.data, end=" -> "） current = current.next print（"None"）

3. 创建一个空链表实例，并添加节点：

 创建链表实例 my_list = LinkedList（） 在链表尾部添加节点 my_list.append（1） my_list.append（2） my_list.append（3） 打印链表 my_list.display（） 输出： 1 -> 2 -> 3 -> None

以上代码展示了如何在Python中创建单链表，包括定义节点类和链表类，以及如何在链表尾部添加节点和打印链表内容

-- 展开阅读全文 --