1、對(duì)于鏈表調(diào)用rotate(n)方法來(lái)重載左移、右移(相應(yīng)的內(nèi)置方法__lshift__和__rshift__)。

專注于為中小企業(yè)提供網(wǎng)站設(shè)計(jì)、網(wǎng)站制作服務(wù),電腦端+手機(jī)端+微信端的三站合一,更高效的管理,為中小企業(yè)云南免費(fèi)做網(wǎng)站提供優(yōu)質(zhì)的服務(wù)。我們立足成都，凝聚了一批互聯(lián)網(wǎng)行業(yè)人才，有力地推動(dòng)了上1000+企業(yè)的穩(wěn)健成長(zhǎng)，幫助中小企業(yè)通過(guò)網(wǎng)站建設(shè)實(shí)現(xiàn)規(guī)模擴(kuò)充和轉(zhuǎn)變。

    def __lshift__(self, n):
        return self.rotate(n)
 
    def __rshift__(self, n):
        return self.rotate(-n)

2、涉及到該操作的鏈表并沒(méi)有改變，要更改該值的使用>>=或<=進(jìn)行賦值。

也可以直接向代碼中添加覆蓋原鏈表的代碼。

    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鏈表實(shí)現(xiàn)左移和右移的方法，希望對(duì)大家有所幫助。更多Python學(xué)習(xí)指路：創(chuàng)新互聯(lián)Python教程

本文教程操作環(huán)境：windows7系統(tǒng)、Python 3.9.1，DELL G3電腦。

當(dāng)前標(biāo)題：創(chuàng)新互聯(lián)Python教程：python鏈表實(shí)現(xiàn)左移和右移
分享地址：http://uogjgqi.cn/article/dhedheo.html