python如何创建一个链表

要在Python中创建一个链表，可以使用节点类和链表类的组合。首先，我们需要定义一个节点类，该类包含一个值和一个指向下一个节点的指针。然后，我们可以使用节点类来定义链表类，该类包含一个头节点，并提供一些方法来操作链表。

以下是一个示例代码来创建一个链表：

# 定义节点类
class Node(object):
    def __init__(self, val=None, next=None):
        self.val = val
        self.next = next

# 定义链表类
class LinkedList(object):
    def __init__(self):
        self.head = None

    # 在链表头部插入节点
    def insert_at_head(self, val):
        new_node = Node(val)
        new_node.next = self.head
        self.head = new_node

    # 在链表尾部插入节点
    def insert_at_tail(self, val):
        new_node = Node(val)
        if not self.head:
            self.head = new_node
        else:
            current = self.head
            while current.next:
                current = current.next
            current.next = new_node

    # 打印链表
    def print_list(self):
        current = self.head
        while current:
            print(current.val, end=" ")
            current = current.next
        print()

# 创建链表实例
linkedList = LinkedList()

# 插入节点
linkedList.insert_at_head(3)
linkedList.insert_at_head(2)
linkedList.insert_at_head(1)
linkedList.insert_at_tail(4)
linkedList.insert_at_tail(5)

# 打印链表
linkedList.print_list()

这段代码创建了一个链表实例`linkedList`，并在头部插入了节点1、2、3，在尾部插入了节点4、5，并打印了链表的值。你可以根据自己的需求修改节点的值和插入位置。
#### 引用[.reference_title]
- *1* [python链表的建立](https://blog.csdn.net/Ice1774/article/details/128028633)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^control_2,239^v3^insert_chatgpt"}} ] [.reference_item]
- *2* [如何在Python中创建与使用链表（单链表）](https://blog.csdn.net/jingzhiyang/article/details/128761768)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^control_2,239^v3^insert_chatgpt"}} ] [.reference_item]
- *3* [Python学习系列——构建链表](https://blog.csdn.net/jh_210/article/details/115248918)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v91^control_2,239^v3^insert_chatgpt"}} ] [.reference_item]
[ .reference_list ]