c - 使用链表 IN C 表示和排序多项式

Question

请帮帮我。下面的代码用于表示多项式函数并对该多项式进行排序:

#include <stdio.h>
#include <stdlib.h>

typedef struct PolyNode *pnode;
typedef struct PolyNode {
    float coef;
    int expon;
    pnode next;
};

pnode Make_Node(pnode ptr, float coef, int expon) {
    ptr->coef = coef;
    ptr->expon = expon;
    ptr->next = NULL;
    return ptr;
}

pnode Input_Node(pnode ptr, float coef, int expon) {
    if (ptr->expon < expon || ptr) {
        pnode temp = NULL;
        temp = malloc(sizeof(pnode));
        temp = Make_Node(temp, coef, expon);
        temp->next = ptr;
        ptr = temp;
        return ptr;
    } else {
        pnode temp = NULL;
        temp = malloc(sizeof(pnode));
        temp = Make_Node(temp, coef, expon);
        pnode pol;
        pol = ptr;
        while (pol->next && pol->next->expon > expon) {
            pol = pol->next;
        }
        temp->next = pol->next;
        pol->next = temp;
        return ptr;
    }
}

void Print_Pol(pnode ptr) {
    pnode temp;
    temp = ptr;
    while (temp) {
        printf("%gx^%d", temp->coef, temp->expon);
        if (temp->next != NULL) {
            printf(" + ");
        }
        temp = temp->next;
    }
}

int main() {
    pnode ptr;
    ptr = (pnode)malloc(sizeof(pnode));
    ptr = Make_Node(ptr, 2, 3);
    ptr->next = NULL;
    ptr = Input_Node(ptr, 2, 4);
    printf("%s%d\n", &ptr, ptr->expon);
    ptr = Input_Node(ptr, 3, 6);
    printf("%s%d\n", &ptr, ptr->expon);
    // ptr = Input_Node(ptr, 3, 7);

    Print_Pol(ptr);
    return 0;
}

帮帮我!当我在//ptr = Input_Node(ptr, 3, 7); 之前删除“//”时程序不运行。

Answer 1

您的问题似乎是您没有为每个节点分配足够的空间。鉴于此代码:

pnode ptr;
ptr = (pnode) malloc(sizeof(pnode));

类型 pnode 是一个指针 类型，因此您为指针分配了足够的空间。您需要为 struct PolyNode 提供足够的空间，它必然比 pnode 大，因为它包含多个成员之一。我建议以这种形式编写分配:

ptr = malloc(sizeof(*ptr));

关键是要分配的空间量是根据所需结果的引用大小定义的，而不是根据显式类型定义的。这可以防止您指定错误的类型，并且如果您更改指针指向的类型，则不需要更改它。

其次，您不需要在 C 中强制转换 malloc() 的返回值(尽管您在 C++ 中这样做)，您也不应该这样做。

请注意，您提供的代码中有几个地方存在分配错误。确保修复所有这些问题。