python中表示鏈表的方法

這篇文章主要介紹python中表示鏈表的方法，文中介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們一定要看完！

一：鏈表

常見的線性表有數組與鏈表。鏈表又可以分為單鏈表、雙向鏈表、環形鏈表。今天我們主要來進行單鏈表的相關操作，包括增、刪、查、改、鏈表的反轉、鏈表的連接等。

二：鏈表 & 數組

鏈表作為數據結構的一種，與數組相比，它有什么優點與不足呢？

優點：

鏈表不占用連續的內存，采用離散的內存存儲數據；數組采用一段連續的內存。

在添加和刪除數據時，對原有數據的移動較小；而數組則需要大量移動原有的數據（試想：如果在數組的中間插入一個元素，那么數組的后半部分都要往后移動一個單位）

不足：

鏈表在查詢和遍歷數據的時候比較慢，不像數組可以直接使用索引訪問某個數據。

三：鏈表的表示

節點類

我們知道鏈表是由一個個節點連接而成的，所以我們先創建一個節點類

# Student類（節點類）         一個Student對象就是一個節點
class Student:
    def __init__(self,SchNum,name,score):
        self.SchNum = SchNum
        self.name = name
        self.score = score
        self.next = None

鏈表類

一個鏈表所需的屬性有：頭節點、尾節點、鏈表大小

# 鏈表類
class Link:
    # 構造函數
    def __init__(self):
        self.head = Student(None,None,None)            # 頭節點為空
        self.tail = self.head
        self.size = 1

創建了鏈表我們還需要對它進行增、刪、改、查等操作。如果一個鏈表連這些功能都無法實現的話，那么它的用處也就不大了。

四、增加元素

增加元素是將一個新的節點增加在鏈表的尾部，要增加一個節點，我們需要一下步驟：

將鏈表尾節點的下一個節點指向新節點

將新節點作為尾節點

鏈表的長度+1

# 添加節點
    def add(self,SchNum,name,score):
        stu = Student(SchNum,name,score)        # 創建新節點
        self.tail.next = stu                    # 尾節點的下一個節點為新節點
        self.tail = stu                         # 尾節點為新節點
        self.size = self.size +

以上是python中表示鏈表的方法的所有內容，感謝各位的閱讀！希望分享的內容對大家有幫助，更多相關知識，歡迎關注億速云行業資訊頻道！