# _*_ 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):
'''
在指定位置上添加节点
python实现链表的增删改查操作
最新推荐文章于 2023-11-16 12:10:55 发布
本文详细介绍了如何使用Python实现链表的基本操作,包括插入、删除、修改和查找元素,帮助理解链表数据结构及其在Python中的应用。
摘要由CSDN通过智能技术生成