怎么用Python實(shí)現(xiàn)雙向鏈表

這篇文章主要介紹“怎么用Python實(shí)現(xiàn)雙向鏈表”，在日常操作中，相信很多人在怎么用Python實(shí)現(xiàn)雙向鏈表問題上存在疑惑，小編查閱了各式資料，整理出簡(jiǎn)單好用的操作方法，希望對(duì)大家解答”怎么用Python實(shí)現(xiàn)雙向鏈表”的疑惑有所幫助！接下來，請(qǐng)跟著小編一起來學(xué)習(xí)吧！

如圖為雙向環(huán)形鏈表示意圖，每一個(gè)節(jié)點(diǎn)都被兩個(gè)指針?biāo)赶颍瑫r(shí)每個(gè)節(jié)點(diǎn)也指向了兩個(gè)節(jié)點(diǎn)。

實(shí)現(xiàn)代碼如下：

class Player:
    """節(jié)點(diǎn)類"""
    def __init__(self):
        """初始化姓名，分?jǐn)?shù)，指針"""
        self.name = ''
        self.score = 0
        self.rlink = None
        self.llink = None
 
 
def ergodic(head, num=None, is_print=False, left=False):
    """遍歷函數(shù)，num是遍歷到哪一個(gè)位置序號(hào)，is_print是否觸發(fā)打印方法，left表示是否由head開始往左遍歷"""
    ptr = head
    count = 0
    while True:
        if num == count:
            break
 
        if not left:
            if ptr.rlink != head:
                ptr = ptr.rlink
            else:
                break
        else:
            if ptr.llink != head:
                ptr = ptr.llink
            else:
                break
        count += 1
        if is_print:
            print('No.'+str(count), ptr.llink.name if ptr.llink != head else 'head', '<---',
                  ptr.name, ptr.score, '--->', ptr.rlink.name if ptr.rlink != head else 'head')
    return ptr  # 返回遍歷完成后的最后一個(gè)節(jié)點(diǎn)
 
 
head = Player()  # 初始化一個(gè)鏈表頭指針，不用來存放任何數(shù)據(jù)
head.rlink = head  # 初始化右指針
head.llink = head  # 初始化左指針
 
 
while True:
    select = input("(1).新增   (2).查看   (3).插入   (4).刪除   (5).離開\n輸入：")
    if select == "1":  # 新增節(jié)點(diǎn)，分為右新增和左新增
        direction = input("(1).右新增   (2).左新增\n輸入：")
        if direction not in ("1", "2"):
            print("輸入錯(cuò)誤")
            continue
        new_data = Player()
        new_data.name = input("姓名：")
        new_data.score = input("分?jǐn)?shù)：")
        if direction == "1":  # 右新增
            ptr = ergodic(head)  # 從head開始向右遍歷獲取最后一個(gè)節(jié)點(diǎn)
            ptr.rlink = new_data
            new_data.llink = ptr
            new_data.rlink = head
            head.llink = new_data
        else:  # 左新增
            ptr = ergodic(head, left=True)  # 從head開始向左遍歷獲取最后一個(gè)節(jié)點(diǎn)
            ptr.llink = new_data
            new_data.rlink = ptr
            new_data.llink = head
            head.rlink = new_data
 
    elif select == "2":  # 遍歷查看所有節(jié)點(diǎn)，分為右遍歷和左遍歷
        direction = input("(1).右遍歷   (2).左遍歷\n輸入：")
        if direction == "1":  # 右遍歷
            ergodic(head, is_print=True)
        elif direction == "2":  # 左遍歷
            ergodic(head, is_print=True, left=True)
        else:
            print("輸入錯(cuò)誤")
 
    elif select == '3':  # 插入節(jié)點(diǎn)，分為右插入和左插入
        direction = input("(1).右插入   (2).左插入\n輸入：")
        if direction not in ("1", "2"):
            print("輸入錯(cuò)誤")
            continue
        try:
            num = int(input("請(qǐng)輸入需要插入的節(jié)點(diǎn)位置序號(hào)："))  # 輸入序號(hào)必須是大于0的正整數(shù)，如果輸入大于最后一個(gè)節(jié)點(diǎn)的序號(hào)則插入到最后一個(gè)節(jié)點(diǎn)之后
            if num < 1:
                print("輸入必須為大于0的正整數(shù)")
                continue
        except ValueError:
            print("輸入有誤")
            continue
        insert_data = Player()
        insert_data.name = input("姓名：")
        insert_data.score = input("分?jǐn)?shù)：")
        if direction == "1":  # 右插入
            ptr = ergodic(head, num - 1)  # 獲取需要插入位置的前一個(gè)節(jié)點(diǎn)，新插入的節(jié)點(diǎn)就在這個(gè)節(jié)點(diǎn)的后面
            insert_data.llink = ptr
            insert_data.rlink = ptr.rlink
            ptr.rlink = insert_data
            insert_data.rlink.llink = insert_data
        else:  # 左插入
            ptr = ergodic(head, num - 1, left=True)
            insert_data.rlink = ptr
            insert_data.llink = ptr.llink
            ptr.llink = insert_data
            insert_data.llink.rlink = insert_data
 
    elif select == '4':  # 刪除節(jié)點(diǎn)，分為右刪除和左刪除
        direction = input("(1).右刪除   (2).左刪除\n輸入：")
        if direction not in ("1", "2"):
            print("輸入錯(cuò)誤")
            continue
        try:
            num = int(input("請(qǐng)輸入需要?jiǎng)h除的節(jié)點(diǎn)位置序號(hào)："))  # 輸入序號(hào)必須是大于0的正整數(shù)，如果輸入大于最后一個(gè)節(jié)點(diǎn)的序號(hào)則刪除最后一個(gè)節(jié)點(diǎn)
            if num < 1:
                print("輸入必須為大于0的正整數(shù)")
                continue
        except ValueError:
            print("輸入有誤")
            continue
        if direction == "1":  # 右刪除
            ptr = ergodic(head, num)  # 獲取需要?jiǎng)h除的節(jié)點(diǎn)
        else:  # 左刪除
            ptr = ergodic(head, num, left=True)
        ptr.llink.rlink = ptr.rlink
        ptr.rlink.llink = ptr.llink
 
    elif select == '5':
        print("成功離開")
        break
    else:
        print("輸入錯(cuò)誤，請(qǐng)重試")

部分運(yùn)行效果如下：

到此，關(guān)于“怎么用Python實(shí)現(xiàn)雙向鏈表”的學(xué)習(xí)就結(jié)束了，希望能夠解決大家的疑惑。理論與實(shí)踐的搭配能更好的幫助大家學(xué)習(xí)，快去試試吧！若想繼續(xù)學(xué)習(xí)更多相關(guān)知識(shí)，請(qǐng)繼續(xù)關(guān)注億速云網(wǎng)站，小編會(huì)繼續(xù)努力為大家?guī)砀鄬?shí)用的文章！