Python链表

class Node:
    '''
    节点类
    链表节点结构  data    next
    data: 节点保存的数据
    _next: 保存下一个节点对象
    '''

    def __init__(self, data, pnext=None):
        self.data = data
        self._next = pnext
    #
    # def __str__(self) -> str:
    #     """
    #     输出节点的信息
    #     :return: self.data
    #     """
    #     return str(self.data)

    def __repr__(self) -> str:
        return str(self.data)

    # def  _getindex(self):
    #     return Link_list()

class Link_list:
    """
    链表类:
        属性: 1.链表头head  2.链表长度
        方法: 1.是否为空 isEmpty 2.增加 append 3.删除节点 delete 4.修改(更新)节点 update
              5.查找节点 getNode  6.获取节点的索引 getIndex  7.插入 insert  8.清空链表clear
     """

    def __init__(self) -> None:
        """
        初始化链表,head信息为空,长度为0
        """
        self._head = None
        self._length = 0

    def isEmpty(self):
        """
        判断链表是否为空
        :return:
        """
        return self._length == 0

    def append(self, item):
        """

        :param item: Node 或者 node的data信息
        :return: None
        """
        if not isinstance(item,Node):
            item = Node(data=item)
        if not self._head:
            # head为Node对象
            # head --->  data + nextNode
            self._head = item
            self._length += 1
        else:
            # 取到当前的Node对象
            _node = self._head
            # 如果不是最后一个节点则一直往下找
            while _node._next:
                _node = _node._next
            # 将新的节点赋值给最后一个的_next属性
            _node._next = item
            self._length += 1

    def delete(self,index):
        """
        根据索引删除节点
        :param index: 索引
        :return: bool
        """
        if  not isinstance(index,int):
            raise TypeError("index应该为int类型")
        if self.isEmpty():
            print("当前链表为空")
            return False
        if index<0 or index>=self._length:
            print("输入的索引不正确")
            return False
        elif index==0:
            self._head=self._head._next
            self._length-=1
            return  True
        elif index==self._length-1:
            _node = self._head
            # 如果不是最后一个节点则一直往下找
            for i in range(index):
                _node = _node._next
            _node._next=None
            self._length-=1
            return True
        else:
            _node = self._head
            for j in range(index-1):
                _node = _node._next
            _node._next=_node._next._next
            self._length-=1
            return True

    def pop(self,index):
        """
        根据索引删除节点,并返回
        :param index: 索引
        :return: bool
        """
        if  not isinstance(index,int):
            raise TypeError("index应该为int类型")
        if self.isEmpty():
            print("当前链表为空")
            return False
        if index<0 or index>=self._length:
            print("输入的索引不正确")
            return False
        elif index==0:
            _node = self._head
            self._head=self._head._next
            self._length-=1
            return  _node
        elif index==self._length-1:
            _node = self._head
            # 如果不是最后一个节点则一直往下找
            for i in range(index):
                _node = _node._next
            __node = _node._next
            _node._next=None
            self._length-=1
            return __node
        else:
            _node = self._head
            for j in range(index-1):
                _node = _node._next
            __node = _node._next
            _node._next=_node._next._next
            self._length-=1
            return __node

    def getNode(self,index):
        """
        根据index得到节点
        :param index: 索引
        :return: Node对象
        """

        if not isinstance(index, int):
            raise TypeError("index应该为int类型")
        if self.isEmpty():
            print("当前链表为空")
            return False
        if index < 0 or index >= self._length:
            print("输入的索引不正确")
            return False
        _node = self._head
        for i in  range(index):
            _node = _node._next
        return _node

    def update(self,index,data):
        """
        更新节点
        :param index: 索引
        :param data: 节点信息
        :return: 返回修改后的节点
        """
        if not isinstance(index, int):
            raise TypeError("index应该为int类型")
        if self.isEmpty():
            print("当前链表为空")
            return False
        if index < 0 or index >= self._length:
            print("输入的索引不正确")
            return False
        _node = self._head
        for i in range(index):
            _node = _node._next
        _node.data = data
        return _node


    def getIndex(self,node):
        """
        根据节点得到节点索引
        :param node:节点
        :return:index
        """
        if isinstance(node, Node):
            for i in range(self._length):
                if node is self.getNode(i):
                    return i
            print("node异常")
            return
        else:
            raise  TypeError("类型不正确")

    def insert(self,index,item):
        if not isinstance(item, Node):
            item = Node(data=item)
        if  not isinstance(index,int):
            raise TypeError("index应该为int类型")
        if index<0 or index>=self._length:
            print("输入的索引不正确")
            return False
        if index==0:
            old_next = self._head
            item._next= old_next
            self._head=item
            self._length+=1

        else:
            _node = self._head
            for i in  range(index-1):
                _node = _node._next
            old_next = _node._next
            _node._next = item
            item._next = old_next
            self._length += 1
        return True

    def  clear(self):
        self.head = None
        self.length = 0
        return True

    def printl(self):
        for i in  range(self._length):
            print(self.getNode(i))