python如何输入链表,Python中输入链表的方法
原创Python中如何输入链表
在Python中,可以使用类来定义链表,并通过实例化对象来创建链表,下面是一个简单的示例代码,演示了如何输入链表:
class Node: def __init__(self, data=None): self.data = data self.next = None class LinkedList: def __init__(self): self.head = None def insert(self, data): if not self.head: self.head = Node(data) else: current = self.head while current.next: current = current.next current.next = Node(data) def display(self): elements = [] current_node = self.head while current_node: elements.append(current_node.data) current_node = current_node.next return elements 创建一个链表对象 my_list = LinkedList() 输入链表数据 for i in range(1, 11): my_list.insert(i) 显示链表数据 print(my_list.display())
在上面的代码中,首先定义了一个Node
类,用于表示链表中的每个节点,每个节点包含一个数据字段data
和一个指向下一个节点的指针next
,然后定义了一个LinkedList
类,用于表示整个链表。LinkedList
类包含一个head
字段,表示链表的第一个节点。insert
方法用于在链表末尾插入新节点,display
方法用于显示链表中的所有数据。
在示例代码中,首先创建了一个LinkedList
对象my_list
,然后通过循环调用insert
方法输入链表数据,最后调用display
方法显示链表中的所有数据,即1到10的整数。