数据结构c语言建立一个一元二次多项式计算并返回多项式中一共有多少项数据
时间: 2023-11-17 12:05:40 浏览: 141
以下是一个基于链表的一元二次多项式的C语言实现,包括了计算和返回多项式中项数的函数:
```c
#include <stdio.h>
#include <stdlib.h>
// 定义一元二次多项式的结构体
typedef struct term {
float coefficient; // 系数
int exponent; // 指数
struct term *next; // 指向下一项的指针
} Term;
// 创建一元二次多项式
Term *createPolynomial() {
Term *head = (Term*) malloc(sizeof(Term)); // 创建头节点
head->next = NULL; // 头节点不存储数据
Term *current = head; // current指向当前节点
int n; // 多项式的项数
printf("请输入一元二次多项式的项数:");
scanf("%d", &n);
for (int i = 0; i < n; i++) {
Term *newTerm = (Term*) malloc(sizeof(Term)); // 创建新节点
printf("请输入第%d项的系数和指数:", i + 1);
scanf("%f %d", &newTerm->coefficient, &newTerm->exponent);
current->next = newTerm; // 当前节点的next指向新节点
current = newTerm; // current指向新节点
}
current->next = NULL; // 最后一个节点的next指向NULL
return head;
}
// 计算一元二次多项式的值
float evaluatePolynomial(Term *head, float x) {
float result = 0;
Term *current = head->next; // 从第一个节点开始遍历
while (current != NULL) {
result += current->coefficient * pow(x, current->exponent);
current = current->next; // 遍历下一个节点
}
return result;
}
// 返回一元二次多项式中项的个数
int countTerms(Term *head) {
int count = 0;
Term *current = head->next; // 从第一个节点开始遍历
while (current != NULL) {
count++;
current = current->next; // 遍历下一个节点
}
return count;
}
int main() {
Term *head = createPolynomial();
printf("一元二次多项式的项数为:%d\n", countTerms(head));
float x;
printf("请输入x的值:");
scanf("%f", &x);
printf("一元二次多项式在x=%.2f处的值为:%.2f\n", x, evaluatePolynomial(head, x));
return 0;
}
```
阅读全文