python 链表

---

前言

最近正在准备参加蓝桥杯，先打校赛，正在学习算法

---

一、链表的介绍

1.链表的介绍

---

二、链表的创建和遍历

1.链表的创建（头插法/尾插法）

class Node:
    def __init__(self, item):  # 创建节点
        self.item = item
        self.next = None

a.头插法

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

b.尾插法

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

2.链表的遍历

def print_linklist(lk):
    while lk:  # 如果lk有值，不为空
        print(lk.item, end=",")
        lk = lk.next

---

三、链表的插入和删除

1.链表的插入

2.链表的删除

四.双链表

1.双链表的插入

2.双链表的删除

3.双链表的简单代码实现

    class Node:
        def __init__(self, item=None):  # 创建链表节点
            self.item = item
            self.next = None