python如何创建链表

在 Python 中，常用的创建链表的方法是使用类来实现。首先，我们需要定义一个链表节点的类，该类包含一个数据成员和一个指向下一个节点的指针。以下是创建链表的示例代码：

class ListNode:
    def __init__(self, val=0, next=None):
        self.val = val
        self.next = next

def create_linked_list(arr):
    """
    创建链表
    :param arr:列表
    :return:头节点
    """
    if not arr:
        return None
    head = ListNode(arr[0])  # 头节点
    cur = head
    for i in range(1, len(arr)):
        cur.next = ListNode(arr[i])
        cur = cur.next
    return head

使用 `create_linked_list` 函数可以创建一个链表，例如：

arr = [1, 2, 3, 4, 5]
head = create_linked_list(arr)

这个示例会创建一个包含 `[1, 2, 3, 4, 5]` 五个节点的链表，并将头节点返回。

相关问题

python创建链表

要在Python中创建链表，你可以定义一个节点类，然后使用这个节点类来构建链表。下面是一个简单的例子：

class Node:
    def __init__(self, data=None):
        self.data = data
        self.next = None

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_node = self.head
            while current_node.next:
                current_node = current_node.next
            current_node.next = new_node

    def display(self):
        current_node = self.head
        while current_node:
            print(current_node.data, end=" ")
            current_node = current_node.next

# 创建一个链表对象并添加数据
my_list = LinkedList()
my_list.append(1)
my_list.append(2)
my_list.append(3)

# 显示链表中的数据
my_list.display()

这个例子展示了如何创建一个简单的链表，并在链表末尾添加数据。最后，通过调用`display`方法，你可以打印出链表中的数据。

python 创建链表

要在Python中创建链表，可以使用Node类来表示链表中的每个节点，并使用一个指针来连接它们。

下面是一个示例代码，演示了如何创建一个简单的链表，并添加一些节点：

class Node:
    def __init__(self, data):
        self.data = data
        self.next = None

# 创建链表
head = Node(1)
second = Node(2)
third = Node(3)

# 连接节点
head.next = second
second.next = third

# 打印链表
current = head
while current is not None:
    print(current.data)
    current = current.next

这个示例创建了一个包含3个节点的链表，节点的数据分别为1、2和3。然后，我们将这些节点连接起来，并通过遍历链表将其打印出来。输出将会是：

1
2
3

你还可以根据需要扩展该链表，添加新的节点或执行其他操作。