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))