小编点评

**博客地址：** `https://www.cnblogs.com/zylyehuo/# -*- coding: utf-8 -*-` **文章介绍：** 文章介绍了两种链表操作：头插法和尾插法。 **头插法：** * 创建一个新的节点并将其设置为链表的第一个节点。 * 更新链表的 `next` 指针指向新节点。 * 返回链表的第一个节点。 **尾插法：** * 创建一个新的节点并将其设置为链表的末尾节点。 * 更新链表的 `prev` 指针指向新节点。 * 返回链表的末尾节点。 **方法示例：** **头插法：** ```python def create_linklist_head(li): head = Node(li[0]) for element in li[1:]: node = Node(element) node.next = head head = node return head ``` **尾插法：** ```python 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 ``` **打印链表：** ```python def print_linklist(lk): while lk: print(lk.item, end=',') lk = lk.next ``` **总结：** 这篇文章介绍了头插法和尾插法的链表操作，并提供示例代码。这些方法允许您在链表中添加或删除节点，从而构建和打印任何类型的链表。

正文

博客地址：https://www.cnblogs.com/zylyehuo/

# -*- coding: utf-8 -*-

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


def print_linklist(lk):
    while lk:
        print(lk.item, end=',')
        lk = lk.next


# linklist = create_linklist_head([1, 2, 3, 6, 8])
linklist = create_linklist_tail([1, 2, 3, 6, 8])
print_linklist(linklist)

复制