链表的知识点

# 链表：不是顺序存储
# 链表是由一系列节点组成的元素集合。每个节点包含两部分，数据域item和指向下一个节点的指针next。通过节点之间的相互连接，最终串联成一个链表


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


# 手动创建链表
# a = Node(1)
# b = Node(2)
# c = Node(3)
# a.next = b
# b.next = c
#
# print(a.item)
# print(a.next.item)
# print(a.next.next.item)

# 创建链表（头插法和尾差法）
# 1、头插法
# 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_linklist(lk):
    while lk:
        print(lk.item, end='\n')
        lk = lk.next


# lk = create_linklist_head([1, 2, 3])
# print_linklist(lk)


# 2、尾插法
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


lk = create_linklist_tail([1, 2, 3])
print_linklist(lk)