如何为类A创建全实例链表？含mutator方法触发新节点需求

当然没问题！要实现这个需求，核心是让类A自己“记住”每一个新创建或者修改后的实例，自动把它们加入链表中。这里要注意一个关键点：当调用mutator方法修改对象时，我们应该创建原对象的副本，修改副本的属性后再加入链表——如果直接修改原对象，那链表中存的都是同一个引用，无法保留不同版本的状态。

• 在类A的构造方法中，将新创建的对象直接添加到链表；
• 在类A的所有mutator方法中，先复制当前对象得到一个新实例，修改新实例的属性，再将这个新实例添加到链表，同时返回新实例（这样用户拿到的是修改后的新对象）；
• 维护一个全局或者类级别的链表，用来存储所有对象实例。

先定义链表结构（如果不想自定义，也可以直接用Python内置的list来模拟链表，不过自定义更贴合链表的概念）：

class ListNode:
    """链表节点类"""
    def __init__(self, data):
        self.data = data
        self.next = None

class LinkedList:
    """链表类"""
    def __init__(self):
        self.head = None
    
    def add_node(self, data):
        """添加新节点到链表尾部"""
        new_node = ListNode(data)
        if not self.head:
            self.head = new_node
        else:
            current = self.head
            while current.next:
                current = current.next
            current.next = new_node
    
    def print_all_nodes(self):
        """遍历并打印链表所有节点的数据"""
        current = self.head
        while current:
            print(current.data)
            current = current.next

然后定义类A，集成自动添加到链表的逻辑：

# 全局链表，用来记录所有A类的对象（包括修改后的新对象）
object_history = LinkedList()

class A:
    def __init__(self, value):
        self.value = value
        # 新对象创建时自动加入链表
        object_history.add_node(self)
    
    # Inspector方法：获取属性值
    def get_value(self):
        return self.value
    
    # Mutator方法：修改属性，返回修改后的新对象并加入链表
    def set_value(self, new_value):
        # 创建当前对象的副本（这里通过调用构造方法实现简单复制）
        new_obj = A(self.value)
        # 修改副本的属性
        new_obj.value = new_value
        # 将修改后的新对象加入链表
        object_history.add_node(new_obj)
        return new_obj
    
    # 自定义打印格式，方便查看对象状态
    def __str__(self):
        return f"A(value={self.value})"

# 创建第一个对象
obj1 = A(10)
# 修改obj1，得到新对象obj2
obj2 = obj1.set_value(20)
# 修改obj2，得到新对象obj3
obj3 = obj2.set_value(30)

# 打印链表中所有的对象
print("链表中的所有对象：")
object_history.print_all_nodes()

运行后输出：

链表中的所有对象：
A(value=10)
A(value=20)
A(value=30)

• 为什么要创建副本？如果直接修改原对象的属性再加入链表，链表中所有节点都会指向同一个对象，最终只会显示最后一次修改的状态，无法保留历史版本。通过创建副本，每个节点都是独立的对象实例，能完整记录所有状态。
• 如果你的需求是允许修改原对象，但同时把修改后的状态作为新节点加入链表，那可以调整mutator方法：先复制原对象加入链表，再修改原对象。不过这种场景下，原对象的状态会被覆盖，需要根据实际需求选择。
• 不同语言的实现思路一致：比如Java中可以实现Cloneable接口来克隆对象，用java.util.LinkedList来存储实例；C++中可以用std::list，并重写拷贝构造函数来复制对象。

内容的提问来源于stack exchange，提问作者Dinno Koluh