久久精品人人爽,华人av在线,亚洲性视频网站,欧美专区一二三

python單鏈表怎么刪除節點

147次閱讀
沒有評論

共計 997 個字符,預計需要花費 3 分鐘才能閱讀完成。

要刪除一個節點,需要找到該節點的前一個節點,然后將它的 next 指針指向要刪除節點的下一個節點。

以下是一個示例代碼,演示如何刪除單鏈表中的節點:

# 定義節點類 
class ListNode:
    def __init__(self, data):
        self.data = data
        self.next = None

# 定義單鏈表類 
class LinkedList:
    def __init__(self):
        self.head = None

    # 在鏈表尾部插入節點 
    def append(self, data):
        new_node = ListNode(data)
        if self.head is None:
            self.head = new_node
        else:
            current = self.head
            while current.next:
                current = current.next
            current.next = new_node

    # 刪除指定節點 
    def delete(self, data):
        if self.head is None:
            return

        # 如果要刪除的節點是頭節點 
        if self.head.data == data:
            self.head = self.head.next
            return

        current = self.head
        while current.next:
            if current.next.data == data:
                current.next = current.next.next
                return
            current = current.next

    # 打印鏈表 
    def print_list(self):
        current = self.head
        while current:
            print(current.data, end=" ")
            current = current.next
        print()

# 創建一個鏈表對象 
llist = LinkedList()

# 在鏈表中插入節點 
llist.append(1)
llist.append(2)
llist.append(3)
llist.append(4)
llist.append(5)

# 打印原始鏈表 
print(" 原始鏈表:")
llist.print_list()

# 刪除節點 3
llist.delete(3)

# 打印刪除節點后的鏈表 
print(" 刪除節點后的鏈表:")
llist.print_list()

運行上述代碼,輸出結果為:

 原始鏈表:1 2 3 4 5 
刪除節點后的鏈表:1 2 4 5 

可以看到,節點 3 被成功刪除了。

丸趣 TV 網 – 提供最優質的資源集合!

正文完
 
丸趣
版權聲明:本站原創文章,由 丸趣 2023-12-13發表,共計997字。
轉載說明:除特殊說明外本站除技術相關以外文章皆由網絡搜集發布,轉載請注明出處。
評論(沒有評論)
主站蜘蛛池模板: 偃师市| 突泉县| 二连浩特市| 大方县| 潜江市| 固镇县| 阿克陶县| 同仁县| 南京市| 特克斯县| 广丰县| 秦皇岛市| 同江市| 巨野县| 土默特左旗| 奎屯市| 龙海市| 海口市| 白山市| 孟州市| 康定县| 秦安县| 积石山| 肇源县| 台山市| 盐边县| 金昌市| 收藏| 大化| 绥阳县| 旬阳县| 琼结县| 古丈县| 伊川县| 财经| 揭东县| 昌平区| 泸州市| 西青区| 宜都市| 宣武区|