复数ADT的链式表示与实现

复数ADT（Abstract Data Type，抽象数据类型），通常用于数学中的复数运算，它的链式表示是一种将复数分解为实部和虚部分别存储，并通过链接结构连接起来的数据结构设计。这种表示方法可以有效地支持复数的各种操作，如加减乘除等。

链式表示的核心是两个节点，每个节点包含两个字段：一个是数值部分（比如实部和虚部），另一个是指向下一个节点的指针，如果这是最后一个节点，则指向空或者自身形成循环。这样构成了一种类似于链表的数据结构，使得添加、删除和修改复数变得相对方便。

以下是复数ADT链式表示的一个简单Python样例：

class ComplexNode:
    def __init__(self, real, imag, next=None):
        self.real = real
        self.imag = imag
        self.next = next

class ComplexList:
    def __init__(self):
        self.head = None

    # 添加复数
    def append(self, real, imag):
        new_node = ComplexNode(real, imag)
        if not self.head:
            self.head = new_node
        else:
            current = self.head
            while current.next:
                current = current.next
            current.next = new_node

    # 进行复数运算（这里仅展示加法）
    def add(self, other):
        real_sum = self.head.real + other.head.real
        imag_sum = self.head.imag + other.head.imag
        result_head = ComplexNode(real_sum, imag_sum, self.head)

        # 更新指针
        current = self.head
        while current.next:
            current = current.next
        current.next = other.head
        other.head = result_head

# 使用示例
c_list1 = ComplexList()
c_list1.append(1, 2)
c_list2 = ComplexList()
c_list2.append(3, 4)

c_list1.add(c_list2)  # 现在 c_list1 表示的是 (1+3i, 2+4i)