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

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

單向鏈表每個(gè)節(jié)點(diǎn)都是由兩部分組成：數(shù)據(jù)字段和指針，指針指向下一個(gè)元素在內(nèi)存中的位置。

單向鏈表的第一個(gè)節(jié)點(diǎn)節(jié)點(diǎn)是鏈表頭指針，而最后一個(gè)節(jié)點(diǎn)的指針設(shè)為None，不指向任何元素。（鏈表頭指針相當(dāng)重要！?。。?/p>

使用Python實(shí)現(xiàn)單向鏈表，我們可以使用一個(gè)節(jié)點(diǎn)類來封裝節(jié)點(diǎn)，每創(chuàng)建一個(gè)節(jié)點(diǎn)就生成一個(gè)節(jié)點(diǎn)類的實(shí)例。

這里主要實(shí)現(xiàn)了單向鏈表節(jié)點(diǎn)的遍歷、添加、插入、刪除，反轉(zhuǎn)。

代碼如下：

class Player:
    """節(jié)點(diǎn)類"""
    def __init__(self):
        """初始化姓名，分?jǐn)?shù)，指針"""
        self.name = ''
        self.score = 0
        self.next = None
 
 
def ergodic(head, num=None, is_print=False):
    """遍歷函數(shù)，num是遍歷到哪一個(gè)位置序號(hào)，is_print是否觸發(fā)打印方法"""
    ptr = head
    count = 0
    while True:
        if num == count:
            break
        if ptr.next:
            count += 1
            ptr = ptr.next
            if is_print:
                print('No.'+str(count), ptr.name, ptr.score, '--->', ptr.next.name if ptr.next else None)
        else:
            break
    return ptr  # 返回遍歷完成后的最后一個(gè)節(jié)點(diǎn)
 
 
def invert(x):  # x是鏈表的第一個(gè)節(jié)點(diǎn)(即head的指針的指向)
    """反轉(zhuǎn)鏈表"""
    y = x.next  # y是x原來的next
    if y is None:  # y等于None表示當(dāng)前鏈表只有一個(gè)節(jié)點(diǎn)
        return x
    x.next = None  # 將第一個(gè)節(jié)點(diǎn)的next指向None(因?yàn)榉崔D(zhuǎn)了)
    while True:  # 循環(huán)反轉(zhuǎn)后面的所有節(jié)點(diǎn)
        r = y.next
        y.next = x
        if r is None:  # r是None說明y已經(jīng)是原本鏈表的最后一個(gè)節(jié)點(diǎn)了
            return y  # 返回y，這個(gè)y是反轉(zhuǎn)后的鏈表的第一個(gè)節(jié)點(diǎn)
        x = y
        y = r
 
 
head = Player()
 
 
while True:
    select = input("(1).新增   (2).查看   (3).插入   (4).刪除   (5).反轉(zhuǎn)   (6).離開\n輸入：")
    if select == "1":  # 新增節(jié)點(diǎn)
        ptr = ergodic(head)  # 獲取當(dāng)前鏈表最后一個(gè)節(jié)點(diǎn)
        next_data = Player()  # 創(chuàng)建一個(gè)新節(jié)點(diǎn)
        next_data.name = input("姓名：")
        next_data.score = input("分?jǐn)?shù)：")
        next_data.next = None
        ptr.next = next_data  # 連接節(jié)點(diǎn)
        
    elif select == "2":  # 遍歷查看鏈表所有節(jié)點(diǎn)
        print("所有數(shù)據(jù)顯示如下：")
        ergodic(head, is_print=True)  # 遍歷鏈表，將打印參數(shù)設(shè)為True
        
    elif select == '3':  # 向鏈表中任意位置插入節(jié)點(diǎn)，位置以序號(hào)表示，即第一個(gè)節(jié)點(diǎn)序號(hào)為1，第二個(gè)節(jié)點(diǎn)序號(hào)為2，以此類推
        try:
            num = int(input("請輸入需要插入的節(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
        ptr = ergodic(head, num-1)  # 獲取需要插入位置的前一個(gè)節(jié)點(diǎn)
        insert_data = Player()
        insert_data.name = input("姓名：")
        insert_data.score = input("分?jǐn)?shù)：")
        insert_data.next = ptr.next
        ptr.next = insert_data
        
    elif select == '4':  # 刪除鏈表中任意位置的節(jié)點(diǎn)
        try:
            num = int(input("請輸入需要?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
        ptr = ergodic(head, num - 1)  # 獲取需要?jiǎng)h除位置的前一個(gè)節(jié)點(diǎn)
        ptr.next = ptr.next.next
        
    elif select == '5':  # 反轉(zhuǎn)鏈表
        new_first = invert(head.next)  # 獲取新的第一個(gè)節(jié)點(diǎn)
        head.next = new_first  # head指向新的第一個(gè)節(jié)點(diǎn)
        print('成功反轉(zhuǎn)')
        
    elif select == '6':
        print("成功離開")
        break
    else:
        print("輸入錯(cuò)誤，請重試")

部分運(yùn)行結(jié)果：

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