python实现链表的增删改查操作

# _*_ coding:utf-8 _*_
'''
    @author:xianyt
    @date:2018/
    @func:用python实现链表操作
'''
class Node(object):
    '''
    data:节点保存的数据
    _next:保存下一个节点对象
    '''
    def __init__(self, data, pnext=None):
        self.data = data
        self._next = pnext
    def __repr__(self):
        '''
        用来定义Node的字符输出
        :return: 数据的data
        '''
        return str(self.data)
class Operating(object):
    def __init__(self):
        self.head = None
        self.length = 0
    def isEmpty(self):
        #判断链表是否为空
        return (self.length == 0)
    def append(self, dataOrNode):
        '''
        在末尾添加一个节点
        :param dataOrNode:
        :return:
        '''
        item = None
        #判断输入值是否是一个节点，如果不是则创建一个节点
        if isinstance(dataOrNode, Node):
            item = dataOrNode
        else:
            item = Node(dataOrNode)

        #如果链表为空，则创建一个链表。长度加一
        if self.isEmpty():
            self.head = item
            self.length += 1
            print('插入成功********')
            return True
        else:
            #遍历到链表末尾并添加至末尾，长度加一
            node = self.head
            while node._next:
                node = node._next
            node._next = item
            self.length += 1
            print('插入成功********')
            return True
    def addIndex(self, dataOrNode, index):
        '''
        在指定位置上添加节点