0
点赞
收藏
分享

微信扫一扫

[Pyhton]链表的创建和遍历

菜头粿子园 2022-03-11 阅读 61

头插法 与尾插法两种方式的代码

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_likelist(lk):
    while lk:
        print(lk.item,end=' , ')
        lk = lk.next

lk =  create_linklist_head([1,2,3])
print_likelist(lk)

举报

相关推荐

0 条评论