Python3 关于链表的定义、获取链表结点、链表的长度、增加结点、删除结点

#encoding = "utf-8"

#链表的定义
class Node():    
    def __init__(self,value,next = None):
        self.value = value
        self.next = next

head = Node(100)    #定义第一个值100，第二个值99
head.next = Node(99)
head.next.next = Node(88)


#获取链表中的值
def get_Node_value(head):   
    linklist = []
    while head:
        linklist.append(head.value)
        head = head.next
    return linklist

print("当前链表值是：%s \n" %get_Node_value(head))



#在链表中增加一个值，head是头结点，value是要添加的值，target是在目标元素之前插入
#插入的操作：1）找到目标结点target 2）将目标结点的前一个结点指向新插入的结点 3）将新节点的指针指向目标结点
#插入的方式有三种：1）在头结点前插入 2）在链表中间插入 3）在链表结尾插入

def add_node_in_linklist(head,value,target):

    newNode = Node(value)
    tempHead = head    #复制一下链表
    previous = None    #插入结点的前结点默认为Node
    while tempHead:
        if tempHead.value == target:    #如果target存在