复数ADT的链式表示与实现c

复数ADT（Abstract Data Type，抽象数据类型），通常用于数学和计算机科学中，它代表了实部和虚部分别组成的数。在链式表示法中，复数会被拆分成两个部分：实部和虚部，每个部分可以单独作为一个节点存储在一个链表结构中。这样做的好处是可以独立地处理实部和虚部，并方便于进行加减乘除等操作。

下面是一个简单的C语言实现复数链式表示的例子：

typedef struct {
    double real;   // 实部
    struct complex *imaginary; // 指向虚部的指针，如果是实数则指向NULL
} Complex;

struct complex *new_complex(double real, double imaginary) {
    struct complex *complex_node = (struct complex *)malloc(sizeof(struct complex));
    complex_node->real = real;
    if (imaginary != 0.0) {
        complex_node->imaginary = malloc(sizeof(struct complex));
        complex_node->imaginary->real = imaginary;
        complex_node->imaginary->imaginary = NULL;
    } else {
        complex_node->imaginary = NULL;
    }
    return complex_node;
}

// 其他操作，如相加、相减等，需要遍历链表并对应元素相加减
void add_complexes(struct complex *c1, struct complex *c2) {
    struct complex *result = new_complex(c1->real + c2->real, c1->imaginary ? c1->imaginary->real + c2->imaginary->real : 0);
    // ...进一步处理虚部...
}

// 释放内存
void free_complex(struct complex **node) {
    if (*node != NULL) {
        if (*node->imaginary) {
            free_complex(&(*node)->imaginary);
        }
        free(*node);
        *node = NULL;
    }
}