Python 链表实现：详解代码及用法

这段代码是使用 Python 实现一个链表数据结构的示例。下面是对每个部分的详细解释：

1. LinkedListNode 类

   • 定义了链表中的单个节点，每个节点包含一个 value 属性存储节点的值，以及一个 next 属性指向下一个节点（默认值为 None，表示最后一个节点）。

2. LinkedList 类

   • 定义了整个链表。

   • __init__ 方法： 初始化链表，将 head 属性设置为 None，表示链表为空。

   • add 方法： 向链表末尾添加一个新节点。

     • 如果链表为空，直接将新节点设置为 head。
     • 否则，遍历链表找到最后一个节点，将其 next 指针指向新节点。

   • remove 方法： 从链表中删除具有指定值的节点。

     • 如果链表为空，直接返回。
     • 如果头节点的值等于指定值，将 head 指针更新为下一个节点。
     • 否则，遍历链表找到具有指定值的节点，并将其前一个节点的 next 指针指向其下一个节点。

   • difference 方法（静态方法）： 接收两个链表作为参数，返回一个新链表，其中包含在第一个链表中出现但不在第二个链表中出现的值。

     • 遍历第一个链表的每个节点，如果它的值不在第二个链表中出现，则将其添加到结果链表中。

   • contains 方法： 检查链表中是否包含具有指定值的节点。

     • 遍历链表的每个节点，如果找到具有指定值的节点，则返回 True，否则返回 False。

   • display 方法： 打印链表中的所有节点的值。

请注意，这里的链表实现是基于单向链表。