(数据结构)[python]（10）----链表

1，抽象数据类型（ADT）: 拥有属性和方法，属性可以存储数据，方法操作属性
2，线性表： 在程序里,通常需要将一组数据元素作为整体管理和使用,需要创建这种元素组,用变量记录他们,传进传出函数等。一组数据中包含的元素个数可能发生改变（增删改查）。在有些情况下,可能需要把这样一组元素看成一个序列，用元素在序列里的位置和顺序,表示实际应用中有某种意义的信息,或者表示数据之间的某种关系。线性表就是这样一组元素(或序列)的抽象.
3，链表（删 插） 列表（查看）
属性： data-存储数据 next-下一个节点的地址
方法： 增删该查
next: 后继
pre: 前驱

class node():
    def __init__(self,data=None,next=None):
        self.__data = data
        self.__next = next
    def get_data(self):
        return self.__data
    def set_data(self,data):
        self.__data = data
    def get_next(self):
        return self.__next
    def set_next(self,next):
        self.__next = next
'''
class lianbiao():
    def __init__(self,first):
        self.__first = first
    def append(self,data):
        n = node(data)
        if self.__first==None:
            self.__first = n
        else:
            currentNode = self.__first
            while currentNode.get_next()!=None:
                currentNode = currentNode.get_next()
            currentNode.set_next(n)
            
    def insert(self,data1,data2):
        if self.__first == None:
            print(