链表的创建

头插法

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

# a=Node(2)
# b=Node(3)
# a.next = b
# print(a.item,a.next.item)


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 print_link(lk):
    while lk:
        print(lk.item,end=' ')
        lk = lk.next
lk = create_linklist_head([1,2,3])
print_link(lk)

尾插法

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

# a=Node(2)
# b=Node(3)
# a.next = b
# print(a.item,a.next.item)


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_link(lk):
    while lk:
        print(lk.item,end=' ')
        lk = lk.next
lk = create_linklist_tail([1,2,3])
print_link(lk)