python如何输入链表,Python中输入链表的方法

原创
admin 2天前 阅读数 9 #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的整数。

热门