探索单链表数据结构：理解与实现

# 创建一个节点类(Node)，用于表示单链表的节点
class Node:
    def __init__(self, data):
        self.data = data  # 存储节点的数据
        self.next = None  # 存储指向下一个节点的指针，默认为None

# 创建一个单链表类(LinkedList)
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
        current = self.head  # 从头节点开始遍历链表
        while current.next:  # 移动到链表的末尾
            current = current.next
        current.next = new_node  # 将新节点连接到链表的末尾

    # 显示链表内容的方法
    def display(self):
        current = self.head  # 从头节点开始遍历链表
        while current:  # 遍历整个链表
            print(current.data, end=" -> ")  # 打印当前节点的数据
            current = current.next  # 移动到下一个节点
        print("None")  # 链表结束后打印 "None" 表示结束

# 创建一个新的链表实例
my_linked_list = LinkedList()

# 向链表中添加元素
my_linked_list.append(1)
my_linked_list.append(2)
my_linked_list.append(3)

# 显示链表的内容
my_linked_list.display()

class ListNode:
    def __init__(self, value):
        self.value = value
        self.next = None

def delete_nodes_with_value(head, x):
    # 递归终止条件：如果链表为空，直接返回
    if not head:
        return None
    
    # 递归处理剩余的链表
    head.next = delete_nodes_with_value(head.next, x)
    
    # 如果当前节点的值等于 x，则返回下一个节点，相当于删除了当前节点
    if head.value == x:
        return head.next
    
    return head

def print_linked_list(head):
    current = head
    while current:
        print(current.value, end=" -> ")
        current = current.next
    print("None")

# 创建一个示例链表：1 -> 2 -> 3 -> 2 -> 4
node1 = ListNode(1)
node2 = ListNode(2)
node3 = ListNode(3)
node4 = ListNode(2)
node5 = ListNode(4)

node1.next = node2
node2.next = node3
node3.next = node4
node4.next = node5

print("原始链表:")
print_linked_list(node1)

x = 2
new_head = delete_nodes_with_value(node1, x)

print(f"删除值为 {x} 的节点后的链表:")
print_linked_list(new_head)