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电脑。