python单链表创建

链表是由一系列节点组成的元素的集合，每个节点包含两部分，数据域item和指向下一个节点的指针next。在Python中，可以通过头插法和尾插法来创建单链表。头插法是从链表头部开始插入节点，而尾插法是从链表尾部开始插入节点。

以下是使用头插法创建单链表的代码示例：

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

# 头插法创建链表
def create_linklist_head(li):
    head = Node(li[0])  # 头结点
    for element in li[1:]:
        node = Node(element)
        node.next = head
        head = node
    return head

以下是使用尾插法创建单链表的代码示例：

# 尾插法创建链表
def create_linklist_tail(li):
    head = Node(li[0])  # 头结点
    tail = head
    for element in li[1:]:
        node = Node(element)
        tail.next = node
        tail = node
    return head

使用print_linklist函数可以遍历输出链表的元素。