抽象数据和链表

抽象数据类型adt 拥有属性和方法，属性可以存储数据，方法操作属性
链表 可以利用零碎的内存，删除和插入比列表方便 运算快，列表 查看时 和查找时 没必要一个接一个的查找
data-存储数据 next-下一个节点的地址 first第一个节点 shoinfo查找 get 获取一个值 set 设置一个值 return返回值 append添加 delete删除
flag定义一个标签 curren现在的 nody 节点 update修改 insert 插入 show 显示 last最后一个 first第一个
next:后继
pre:前驱
双端 可以从后面插入
插入时注意顺序，插入的地址先指向后面的地址，在把第一个地址指向插入的地址。
增删改查时要先判断是否为空

class first_linked_last():
    def __init__(self,first=None,last=None):
        self.__first = first
        self.__last = last
    def inser_first(self,data):
        n = node(data)
        if self.__first == None:
            self.__first = n
            self.__last = n
        else:
            n.set_next(self.__first)
            self.__first = n
    def insert_last(self,data):
        n = node(data)
        if self.__first == None:
            self.__first = n
            self.__last = n
        else:
            self.__last.set_next(n)
            self.__last = n
    def insert(self,data0,data):
        n = node(data)
        if self.__first == None:
            self.__first = n
            self.__last = n
        else:
            currentnode = self.__first
            flag = False
            while currentnode.get_next()!=None:
                if currentnode.get_data()==data0:
                    flag = True
                    break
                else:
                    currentnode = currentnode.get_next()
            if flag:
                n.set_next(currentnode.get_next())
                currentnode.set_next(n)
            else:
                if currentnode.get_data()==data0:
                    self.insert_last(data)

    def delete_first(self):
        if self.__first == None:
            print("空链表，不能删除")
        else:
            self.__first = self.__first.get_next()
    def delete(self,data):
        if self.__first == None:
            print("空链表，不能删除")
        else:
            currentnode = self.__first
            precurrentnode = self.__first
            flag = False
            while currentnode.get_next!=None:
                if currentnode.get_data()==data:
                    flag = True
                    break
                else:
                    precurrentnode = currentnode
                    currentnode = currentnode.get_next()
            if flag:
                if currentnode == precurrentnode:
                    self.delete_first()
                else:
                    precurrentnode.set_next(currentnode.get_next())
            else:
                if currentnode.get_data() == data:
                    precurrentnode.set_next(None)
                    self.__last = precurrentnode

    def update_first(self,data):
        if self.__first == None:
            print("空链表，不能修改")
        else:
            self.__first.set_data(data)
    def update_last(self,data):
        if self.__first == None:
            print("空链表，不能修改")
        else:
            self.__last.set_data(data)

    def update(self,data0,data):
        if self.__first == None:
            print("空链表，不能修改")
        else:
            currentnode = self.__first
            flag = False
            while currentnode.get_next!=None:
                if currentnode.get_data() == data0:
                    flag = True
                    break
                else:
                    currentnode = currentnode.get_next()
            if flag:
                currentnode.set_data(data)
            else:
                self.update_last(data)
    def show(self):
        if self.__first == None:
            print("该链表为空")
        else:
            currentnode = self.__first
            while currentnode!=None:
                print(currentnode.get_data())
                currentnode = currentnode.get_next()

a = first_linked_last()
a.inser_first("张三")
a.insert_last("李四")
a.insert("张三","李李")
a.insert_first("王五")
a.update_first("王五一")
a.update_last("李四四")
a.update("张三","张一")
a.delete_first()
a.delete("李李")
a.show()