python链表左移和右移怎么实现
这篇文章主要介绍“python链表左移和右移怎么实现”的相关知识,小编通过实际案例向大家展示操作过程,操作方法简单快捷,实用性强,希望这篇“python链表左移和右移怎么实现”文章能帮助大家解决问题。
创新互联建站是一家专业从事成都网站建设、做网站、网页设计的品牌网络公司。如今是成都地区具影响力的网站设计公司,作为专业的成都网站建设公司,创新互联建站依托强大的技术实力、以及多年的网站运营经验,为您提供专业的成都网站建设、营销型网站建设及网站设计开发服务!
1、对于链表调用rotate(n)方法来重载左移、右移(相应的内置方法__lshift__和__rshift__)。
def __lshift__(self, n): return self.rotate(n) def __rshift__(self, n): return self.rotate(-n)
2、涉及到该操作的链表并没有改变,要更改该值的使用>>=或<=进行赋值。
也可以直接向代码中添加覆盖原链表的代码。
def __lshift__(self, n): ret = self.rotate(n) self.val,self.next = ret.val,ret.next return ret def __rshift__(self, n): ret = self.rotate(-n) self.val,self.next = ret.val,ret.next return ret ''' >>> 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链表左移和右移怎么实现
网址分享:http://azwzsj.com/article/gedesp.html