【单链表头插法和尾插法】

class ListNode:

        def __init__(self, value=None, next=None):

                self.value= value

                self.next = next

#头结点

class LinkedList:

        def __init__(self):

                # 初始化为空表

                self.head = None

插入元素:node,p为头指针

头插法

1.带头结点

-非空链表，self.head ！= None

node.next = p.next

p.next = node

-空链表，self.head  = None

node.next = p.next

p.next = node

2.不带头结点

-非空链表

node.next = p

p = node

-空链表

node.next = p

p = node

尾插法

1.带头结点

-非空链表，self.head ！= None

p指针指向最后节点

node.next = p.next

p.next = node

-空链表，self.head  = None

node.next = p.next

p.next = node

2.不带头结点

-非空链表

p指针指向最后节点

node.next = p.next

p.next = node

-空链表

node.next = p

p = node