北京化工大学BUCT 上慕课MOOC第七章第四题有一个数据点显示输出格式错误

Question

题目：创建一个长度为n的链表，输入目标值，删除与目标值相关的所有节点，然后遍历输出链表

Answer 1

让码农阿豪来帮你解答，本回答参考通义千问qwen-plus模型编写提供，如果还有疑问可以评论或留言

### 问题描述 创建一个长度为 \( n \) 的链表，输入目标值，删除与目标值相关的所有节点，然后遍历输出链表。

解决方案

1. 定义链表节点类

首先，我们需要定义一个链表节点类 ListNode，该类包含一个值和一个指向下一个节点的指针。

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

2. 创建链表

接下来，我们编写一个函数来创建一个长度为 ( n ) 的链表，并初始化节点的值。

def create_linked_list(n, values):
    if n <= 0:
        return None
    
    head = ListNode(values[0])
    current = head
    for i in range(1, n):
        new_node = ListNode(values[i])
        current.next = new_node
        current = new_node
    return head

3. 删除目标值的所有节点

编写一个函数来删除链表中所有值等于目标值的节点。

def remove_elements(head, target):
    dummy = ListNode(0)
    dummy.next = head
    current = dummy
    
    while current.next:
        if current.next.value == target:
            current.next = current.next.next
        else:
            current = current.next
    
    return dummy.next

4. 遍历并输出链表

编写一个函数来遍历链表并输出每个节点的值。

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

5. 主函数

将上述步骤整合到主函数中，创建链表、删除目标值的节点并输出结果。

def main():
    # 输入链表长度和节点值
    n = int(input("请输入链表长度: "))
    values = list(map(int, input("请输入链表节点值（用空格分隔）: ").split()))
    
    # 创建链表
    head = create_linked_list(n, values)
    
    # 输入目标值
    target = int(input("请输入要删除的目标值: "))
    
    # 删除目标值的所有节点
    head = remove_elements(head, target)
    
    # 输出链表
    print_linked_list(head)

if __name__ == "__main__":
    main()

示例

假设输入如下：

请输入链表长度: 5
请输入链表节点值（用空格分隔）: 1 2 6 3 4
请输入要删除的目标值: 6

输出将会是：

1 -> 2 -> 3 -> 4 -> None

代码解释

1. 定义链表节点类：ListNode 类用于表示链表中的每个节点。
2. 创建链表：create_linked_list 函数根据输入的长度和值创建链表。
3. 删除目标值的所有节点：remove_elements 函数使用一个虚拟头节点 dummy 来处理头节点可能被删除的情况，遍历链表并删除值等于目标值的节点。
4. 遍历并输出链表：print_linked_list 函数遍历链表并打印每个节点的值。
5. 主函数：main 函数负责接收用户输入，调用上述函数并输出结果。

希望这个解决方案对你有帮助！如果有任何问题或需要进一步的解释，请随时告诉我。