当前位置: 首页 > 图灵资讯 > 行业资讯> python链表实现左移和右移

python链表实现左移和右移

来源:图灵python
时间: 2024-06-29 21:43:11

1、链表调用rotatee(n)方法是重载左移和右移(相应的内置方法__lshift__和__rshift__)。

def__lshift__(self,n):
returnself.rotate(n)

def__rshift__(self,n):
returnself.rotate(-n)

2、涉及该操作的链表没有改变,应该改变该值的使用>>=或<=进行赋值。

覆盖原链表的代码也可以直接添加到代码中。

def__lshift__(self,n):
ret=self.rotate(n)
self.val,self.next=ret.val,ret.next
returnret

def__rshift__(self,n):
ret=self.rotate(-n)
self.val,self.next=ret.val,ret.next
returnret

'''
>>>node=Node.build(1,2,3,4,5)
>>>node
Node(1->2->3->4->5->None)
>>>node>>1
Node(5->1->2->3->4->None)
>>>node>>2
Node(3->4->5->1->2->None)
>>>node>>3
Node(5->1->2->3->4->None)
>>>node
Node(5->1->2->3->4->None)
>>>node<<6
Node(1->2->3->4->5->None)
>>>node<<1
Node(2->3->4->5->1->None)
>>>node<<1
Node(3->4->5->1->2->None)
>>>node>>2
Node(1->2->3->4->5->None)
>>>node
Node(1->2->3->4->5->None)
>>>
'''

以上是python链表左右移动的方法,希望对大家有所帮助。更多Python学习指导:python基础教程

本文教程操作环境:windows7系统Python 3.9.1,DELL G3电脑。