一元多项式采用带表头结点的单链表存放，用类C语言设计算法求一元多项式的值。

假设表头结点指针为L，表中每个结点类型为Node，包含两个域：项系数coef和项指数exp。

算法思路如下：

1. 初始化多项式值sum为0。

2. 从头结点开始遍历链表，对于每个结点：

- 将当前结点的项系数coef和项指数exp分别保存到变量c和x中。

- 计算当前结点的项值itemValue = c * pow(value, x)，其中value为给定的x的值。

- 将itemValue累加到多项式值sum中。

3. 返回多项式值sum。

算法实现如下：

float polyValue(Node* L, float value) {
  float sum = 0;
  Node* p = L->next;
  while (p != NULL) {
    float c = p->coef;
    int x = p->exp;
    float itemValue = c * pow(value, x);
    sum += itemValue;
    p = p->next;
  }
  return sum;
}

相关问题

某一元多项式采用带头节点的单链表存储，编写c语言算法求其导数

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

typedef struct node {
    int coef;  // 系数
    int exp;   // 指数
    struct node *next;
} PolyNode, *PolyList;

// 创建多项式
void createPoly(PolyList *L)
{
    int coef, exp, flag;
    PolyNode *p, *tail;
    *L = (PolyNode *)malloc(sizeof(PolyNode));  // 创建头节点
    (*L)->next = NULL;
    tail = *L;
    printf("请输入多项式的系数和指数（系数为0时停止输入）：\n");
    do {
        flag = scanf("%d %d", &coef, &exp);
        if (flag && coef != 0) {
            p = (PolyNode *)malloc(sizeof(PolyNode));
            p->coef = coef;
            p->exp = exp;
            tail->next = p;
            tail = p;
        }
    } while (flag && coef != 0);
    tail->next = NULL;
}

// 输出多项式
void printPoly(PolyList L)
{
    PolyNode *p = L->next;
    while (p) {
        if (p->coef > 0 && p != L->next) printf("+");
        if (p->coef != 1 || p->exp == 0) printf("%d", p->coef);
        if (p->exp > 0) printf("x");
        if (p->exp > 1) printf("^%d", p->exp);
        p = p->next;
    }
    printf("\n");
}

// 求导数
void derivative(PolyList L)
{
    PolyNode *p = L->next, *pre = L;
    while (p) {
        if (p->exp == 0) {  // 如果指数为0，将该节点删除
            pre->next = p->next;
            free(p);
            p = pre->next;
        } else {
            p->coef *= p->exp;  // 求导数
            p->exp--;
            pre = p;
            p = p->next;
        }
    }
}

int main()
{
    PolyList L;
    createPoly(&L);
    printf("多项式：");
    printPoly(L);
    derivative(L);
    printf("导数：");
    printPoly(L);
    return 0;
}

用C语言写一个求一元多项式值的程序

### 回答1：
好的，以下是一个用C语言编写的求一元多项式值的程序：

#include <stdio.h>
#include <math.h>

#define MAXN 1000

int main()
{
    int n;
    double x, p[MAXN];
    double sum = 0;

    printf("请输入多项式的最高次数n：");
    scanf("%d", &n);

    printf("请输入多项式的系数：");
    for(int i = 0; i <= n; i++)
    {
        scanf("%lf", &p[i]);
    }

    printf("请输入变量x的值：");
    scanf("%lf", &x);

    for(int i = 0; i <= n; i++)
    {
        sum += p[i] * pow(x, i);
    }

    printf("多项式的值为：%lf\n", sum);

    return 0;
}

这个程序要求用户输入多项式的最高次数n、多项式的系数以及变量x的值，然后通过循环遍历每一项，用指数函数计算变量的幂次，最后求出多项式的值并输出。

### 回答2：
实现一个用C语言求一元多项式值的程序可以参考以下代码：

#include <stdio.h>

// 定义多项式结构体
typedef struct polynomial {
    int coef;  // 系数
    int expon; // 指数
} Polynomial;

int evaluatePolynomial(Polynomial poly[], int n, int x) {
    int result = 0;
    for (int i = 0; i < n; i++) {
        int term = 1;
        // 计算每一项的值
        for (int j = 0; j < poly[i].expon; j++) {
            term *= x;
        }
        result += poly[i].coef * term;  // 累加结果
    }
    return result;
}

int main() {
    int n;  // 多项式的项数
    printf("请输入多项式的项数：");
    scanf("%d", &n);

    Polynomial poly[n];  // 利用结构体数组存储多项式的系数和指数

    // 从键盘输入多项式的系数和指数
    printf("请输入多项式的系数和指数：\n");
    for (int i = 0; i < n; i++) {
        scanf("%d%d", &poly[i].coef, &poly[i].expon);
    }

    int x;  // 待求的变量值
    printf("请输入待求变量的值：");
    scanf("%d", &x);

    int value = evaluatePolynomial(poly, n, x);
    printf("多项式的值为：%d\n", value);

    return 0;
}

以上程序通过定义结构体来存储多项式的系数和指数，然后利用循环计算每一项的值，并累加结果，最终得到多项式在给定变量值的结果。用户可以在控制台输入多项式的项数、系数和指数，以及待求的变量值，程序会计算多项式的值，并将结果输出到控制台上。

### 回答3：
C语言中可以用数组表示一元多项式，数组的每个元素表示多项式的某一项的系数。根据题目的要求，可以写一个简单的程序来求一元多项式的值。

首先，我们定义一个用来计算多项式值的函数，函数的输入参数包括一个多项式数组、多项式的次数和一个给定的x值。函数的返回值是计算得到的多项式值。

函数的实现如下：

#include <stdio.h>

double calculatePolynomialValue(double poly[], int n, double x) {
    double result = 0;
    int i;

    for (i = n; i >= 0; i--) {
        result = result * x + poly[i];
    }

    return result;
}

int main() {
    double poly[] = {2.0, 3.0, 1.0}; // 多项式 2x^2 + 3x + 1
    int n = sizeof(poly) / sizeof(double) - 1; // 计算多项式的次数
    double x = 2.0; // 给定的x值

    double value = calculatePolynomialValue(poly, n, x);
    printf("多项式的值为：%.2f\n", value);

    return 0;
}

在上述代码中，我们定义了一个多项式数组 `poly`，它表示一个二次多项式 2x^2 + 3x + 1。然后，我们通过 `sizeof` 操作计算多项式的次数，再给定一个x值为2.0。调用 `calculatePolynomialValue` 函数来计算多项式的值，并将结果打印输出。

运行以上代码，会输出多项式的值为 15.00，表示给定x值为2.0时，多项式 2x^2 + 3x + 1 的值为15.00。可以根据需要修改 `poly` 数组、次数 `n` 和给定的 `x` 值来计算不同的多项式的值。