python链表删除指定节点数据

原创

mob64ca12de62a6 2025-02-13 04:23:17 ©著作权

©著作权归作者所有：来自51CTO博客作者mob64ca12de62a6的原创作品，请联系作者获取转载授权，否则将追究法律责任

Python链表删除指定节点的实现指南

在编程中，链表是一种常见的数据结构，它由节点组成，每个节点包含数据和指向下一个节点的指针。与数组不同，链表在动态存储分配方面更为高效，但对起来则更加复杂。本文将向你展示如何在Python中实现链表，然后实现删除指定节点的操作。下面将分步骤介绍，实现这一功能的完整流程。

一、流程概述

在开始编码之前，我们需要了解整个过程的步骤。请参考下面的表格。

步骤	描述
创建链表节点	定义一个节点类，存储数据和指向下一个节点的引用
创建链表	定义链表类，管理节点的添加、删除操作
删除指定节点	在链表中查找并删除特定的数据节点
测试功能	验证删除操作是否成功，通过打印链表内容来确认

二、实现步骤细化

1. 创建链表节点

首先，我们需要定义一个节点类，这个类会存储数据和指向下一个节点的指针。节点类的代码如下：

class Node:
    def __init__(self, data):
        self.data = data  # 当前节点存储的数据
        self.next = None  # 指向下一个节点的指针，初始为None

2. 创建链表

接下来，我们定义一个链表类，负责管理节点的添加和删除操作。链表类的代码如下：

class LinkedList:
    def __init__(self):
        self.head = None  # 链表的头指针，初始为None

    def append(self, data):
        new_node = Node(data)  # 创建新节点
        if not self.head:  # 如果链表为空
            self.head = new_node  # 头指针指向新节点
            return
        last_node = self.head
        while last_node.next:  # 寻找链表的最后一个节点
            last_node = last_node.next
        last_node.next = new_node  # 设置最后一个节点的next指向新节点

3. 删除指定节点

现在，我们需要实现删除指定节点的方法。我们根据节点的数据找到需要删除的节点，并更新前一个节点的指向。代码如下：

    def delete_node(self, key):
        current_node = self.head

        # 如果头节点是要删除的节点
        if current_node and current_node.data == key:
            self.head = current_node.next  # 更新头指针
            current_node = None  # 清理内存
            return

        prev_node = None
        while current_node and current_node.data != key:  # 遍历链表
            prev_node = current_node  # 保留前一个节点
            current_node = current_node.next  # 移动到下一个节点

        # 如果没有找到要删除的节点
        if current_node is None:
            return

        # 更新前一个节点的指向以跳过当前节点
        prev_node.next = current_node.next
        current_node = None  # 清理内存

4. 测试功能

为了验证我们编写的链表功能是否正确，我们可以使用以下测试代码进行验证：

if __name__ == "__main__":
    linked_list = LinkedList()
    linked_list.append(10)
    linked_list.append(20)
    linked_list.append(30)
    linked_list.append(40)

    print("链表内容: ", end="")
    current_node = linked_list.head
    while current_node:
        print(current_node.data, end=" -> ")
        current_node = current_node.next
    print("None")

    linked_list.delete_node(20)  # 删除节点20

    print("删除节点20后的链表: ", end="")
    current_node = linked_list.head
    while current_node:
        print(current_node.data, end=" -> ")
        current_node = current_node.next
    print("None")

三、代码类图

为了更好地理解类的结构，我们可以借助类图展示它们之间的关系。下面是一个简单的类图：

classDiagram
    class Node {
        +data
        +next
        +__init__(data)
    }
    
    class LinkedList {
        +head
        +__init__()
        +append(data)
        +delete_node(key)
    }
    
    Node --> LinkedList : Contains

四、实体关系图

为了展示链表和节点之间的关系，我们可以使用实体关系图。如下所示：

erDiagram
    NODE {
        +int id
        +string data
    }
    
    LINKEDLIST {
        +NODE head
    }
    
    NODE ||--o| LINKEDLIST : contains