python实现链表

链表定义

首先，链表是啥，就是一个链起来的表。

## Define Link list
class ListNode:
   def __init__(self, x):
       self.val = x
       self.next = None

判断是否为空 (is_empty)

    def is_empty(self):
        return self.head == None

链表查找 (search)

class LinkList:
    def __init__(self, head):
        self.head = head

    def search(self, target):
        while self.head: